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Abstract. In the first half of the paper we construct a Morse-type theory on certain 
spaces of braid diagrams. We define a topological invariant of closed positive braids 
which is correlated with the existence of invariant sets of parabolic flows defined on dis- 
cretized braid spaces. Parabolic flows, a type of one-dimensional lattice dynamics, evolve 
singular braid diagrams in such a way as to decrease their topological complexity; alge- 
braic lengths decrease monotonically. This topological invariant is derived from a Morse- 
Conley homotopy index. 

In the second half of the paper we apply this technology to second order Lagrangians 
via a discrete formulation of the variational problem. This culminates in a very general 
forcing theorem for the existence of infinitely many braid classes of closed orbits. 



1. Prelude 

It is well-known that xmder the evolution of any scalar uniformly parabolic equation 
of the form 

(1) ut ^ f{x,u,Ux,Uxx) ; 9„^^/>(5>0, 

the graphs of two solutions ui {x, t) and U2{x^ t) evolve in such a way that the number of 
intersections of the graphs does not increase in time. This principle, known in various 
circles as "comparison principle" or "lap number" techniques, entwines the geometry 
of the graphs {u^x is a curvature term), the topology of the solutions (the intersection 
number is a local linking number), and the local dynamics of the PDE. This is a valu- 
able approach for understanding local dynamics for a wide variety of flows exhibiting 
parabolic behavior with both classical [ jS^ ] and contemporary Jill , |[ |l^ implications. 

This paper is an extension of this local technique to a global technique. One such 
well-established globalization appears in the work of Angenent on curve-shortening [Q] : 
evolving closed curves on a surface by curve shortening isolates the classes of curves 
dynamically and implies a monotonicity with respect to number of self -intersections. 

In contrast, one could consider the following topological globalization. Superimpos- 
ing the graphs of a collection of ftmctions u°' [x] gives something which resembles the 
projection of a topological braid onto the plane. Assume that the "height" of the strands 
above the page is given by the slope or, equivalently, that all of the crossings 

in the projection are of the same sign (bottom-over-top): see Fig. ^left]. Evolving these 
fxmctions imder a parabolic equation (with, say, boundary endpoints fixed) yields a flow 
on a certain space of braid diagrams which has a topological monotonicity: linking can he 
destroyed but not created. This establishes a partial ordering on the semigroup of positive 
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braids which is respected by paraboHc dynamics. The idea of topological braid classes 
with this partial ordering is a globalization of the lap number (which, in braid-theoretic 
terms becomes the length of the braid in the braid group under standard generators). 

1.1. Parabolic flows on spaces of braid diagrams. In this paper, we initiate the study 
of parabolic flows on spaces of braid diagrams. The particular braids in question will 
be (a) positive - all crossings are considered to be of the same sign; (b) cZosedQ - the left 
and right sides are identified; and (c) discretized - or piece wise linear with fixed distance 
between "anchor points," so as to avoid the analytic difficulties of working on infinite 
dimensional spaces of curves. See Fig. |]for examples of braid diagrams. 




Figure 1 . Curves in the x — u plane [left] lift to a braid [center] which 
is then discretized [right] . In a discretized isotopy, one slides the anchor 
points vertically. 



The flows we consider evolve the anchor points of the braid diagram so that the braid 
class can change, but only so as to decrease complexity: local linking of strands may not 
increase with time. Due to the close similarity with parabolic partial differential equa- 
tions such systems will be referred to as parabolic recurrence relations, and the induced 
flows as parabolic flows. These flows are given by 

(2) -^Ui = Tli{ui^i,Ui, Ui+i), 

where the variables Ui represent the vertical positions of the ordered anchor points of 
discrete braid diagrams. The only conditions imposed on the dynamics is the mono- 
tonicity condition that every TZi be increasing functions of and 

While a discretization of a PDE of the form ^ with nearest-neighbor interaction 
yields a parabolic recurrence relation, the class of dynamics we consider is significantly 
larger in scope (see, e.g., [ 40 1). Parabolic recurrence relations are a sub-class of monotone 
recurrence relations as studied in and p^]. 

The evolution of braid diagrams yields a situation not unlike that considered by Vas- 
siliev in knot theory [p^]: in our scenario, the space of all braid diagrams is partitioned 
by the discriminant of singular diagrams into the braid classes. The parabolic flows 
we consider are transverse to these singular varieties (except for a set of "collapsed" 
braids) and are co-oriented in a direction along which the algebraic length of the braid 
decreases: this is an algebraic version of curve shortening. 

To proceed, two types of noncompactness on spaces of braid diagrams must be re- 
paired. Most severe is the problem of braid strands completely collapsing onto one 



"'^The theory works equally well for braids with fixed endpoints. 
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another. To resolve this type of noncompactness, we assume that the djmamics fixes 
some collection of braid strands, a skeleton, and then work on spaces of braid pairs: 
one free, one fixed. The relative theory then leads to forcing results of the type "Given 
a stationary braid class, which other braids are forced as invariant sets of parabolic 
flows?" The second type of noncompactness in the dynamics occurs when the braid 
strands are free to evolve to arbitrarily large values. In the PDE setting, one requires 
knowledge of boundary conditions at infinity to prove theorems about the dynamics. In 
our braid-theoretic context, we convert boundary conditions to "artificial" braid strands 
augmented to the fixed skeleton. 

Thus, working on spaces of braid pairs, the dynamics at the discriminant permits the 
construction of a Morse theory in the spirit of Conley to detect invariant sets of para- 
bolic flows. Conley's extension of the Morse index associates to any sufficiently isolated 
invariant set a space whose homotopy type measures not merely the dimension of the 
unstable manifold (the Morse index) but rather the coarse topological features of the un- 
stable dynamics associated to this set. We obtain a well-defined Conley index for braid 
diagrams from the monotonicity properties of parabolic flows. To be more precise, rela- 
tive braid classes (equivalence classes of isotopic braid diagrams fixing some skeleton) 
serve as candidates for isolating neighborhoods to which the Conley index can be as- 
signed. This approach is reminiscent of the ideas of linking of periodic orbits used by 
Angenent [g ^ and LeCalvez [||, ||]. 

Our finite-dimensional approximations to the (infinite-dimensional) space of smooth 
topological braids conceivably alter the Morse-theoretic properties of the discretized 
braid classes. One would like to know that so long as the discretization is not degen- 
erately coarse, the homotopy index is independent of both the discretization and the 
specific parabolic flow employed. This is true. The principal topological result of this 
work is that the homotopy index is indeed an invariant of the topological (relative) 
braid class: see Theorems |l^ and ^ for details. These theorems seem to evade a simple 
algebraic-topological proof. The proof we employ in §^ constructs the appropriate ho- 
motopy by recasting the problem into singular dynamics and applying techniques from 
singular perturbation theory. 

We thus obtain a topological index which can, like the Morse index, force the ex- 
istence of invariant sets. Specifically, a non-vanishing homotopy index for a relative 
braid class indicates that there is an invariant set in this braid class for any parabolic 
flow with the appropriate skeleton. This is the foundation for the applications to follow 
in the remainder of the paper. 

The remainder of the paper explores applications of the machinery to a broad class 
of Lagrangian dynamics. 

1.2. Second order Lagrangian dynamics. Our principal application of the Morse the- 
ory on discretized braids is to the problem of finding periodic orbits of second order 
Lagrangian systems: that is, Lagrangians of the form L{u, Ux, u^x) where L e C^(R'^). 
An important motivation for studying such systems comes from the stationary Szvift- 
Hohenberg model in physics, which is described by the fourth order equation 
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This equation is the Euler-Lagrange equation of the second order Lagrangian 

(4) L{u, Ux,Uxx) = ^\Uxx\'^ - \Ux\'^ + ^ "U^ + ^W^- 

We generalize to the broadest possible class of second order Lagrangians. One begins 
with the conventional convexity assumption, d'^L{u,v,w) > S > 0. The objective is 
to find bounded functions u : M ^ R which are stationary for the action integral 
J[u] :— J L{u,Ux,Uxx)dx. Such functions u are bounded solutions of the Euler-Lagrange 
equations 

(5) dL d dL ^ dL _^ 

dx^ duxx dx dux du 

Due to the translation invariance x i— > x + c, the solutions of (||) satisfy the energy 
constraint 

/ dL d dL \ dL 

(6) — ]Ux + t; Uxx - L{u,Ux,Uxxj = E = constant, 

V OUx dx OUxx ' OUxx 

where E is the energy of a solution. To find bounded solutions for given values of E, 

we employ the variational principle 5u,t Jq {L{u,Ux,Uxx) + E^dx = 0, which forces 
solutions of (^) to have energy E. The Lagrangian problem can be reformulated as a 
two degree-of-freedom Hamiltonian system; in that context, bounded periodic solutions 
are closed characteristics of the (corresponding) energy manifold AP c M''. Unlike the 
case of first-order Lagrangian systems, the energy hypersurface is not of contact type in 
general [^, and the recent stunning results in contact homology [|6|] are inapplicable. 

The variational principle can be discretized for a certain considerable class of second 
order Lagrangians: those for which monotone laps between consecutive extrema {ui} 
are unique and continuous with respect to the endpoints. We give a precise definition in 
§^ denoting these as (second order Lagrangian) twist systems. Due to the energy iden- 
tity (^ the extrema {ui} are restricted to the setUs = {u \ L{u, 0,0) + E > 0}, connected 
components of which are called interval components and denoted by Ie- An energy level 
is called regular if ^(w, 0,0) ^ for all u satisfying 0,0) + E — 0. In order to 
deal with non-compact interval components Ie certain asymptotic behavior has to be 
specified, for example that "infinity" is attracting. Such Lagrangians are called dissipa- 
tive, and are most common in models coming from physics, like the Swift-Hohenberg 
Lagrangian. For a precise definition of dissipativity see §|[ Other asymptotic behaviors 
may be considered as well, such as "infinity" is repelling, or more generally that infinity 
is isolating, implying that closed characteristics are a priori bounded in L°° . 

Closed characteristics are either simple or non-simple depending on whether u{x), rep- 
resented as a closed curve in the (u, ita;)-plane, is a simple closed curve or not. This 
distinction is a sufficient language for the following general forcing theorem: 

Theorem 1. Any dissipative twist system possessing a non-simple closed characteristic u{x) at 
a regular energy value E such that u{x) € Ie, must possess an infinite number of (non-isotopic) 
closed characteristics at the same energy level as u{x). 

This is the optimal type of forcing result: there are neither hidden assumptions about 
nondegeneracy of the orbits, nor restrictions to generic behavior. Sharpness comes from 
the fact that there exist systems with finitely many simple closed characteristics at each 
energy level. 
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The above result raises the following question: when does an energy manifold con- 
tain a non-simple closed characteristic? In general the existence of such characteristics 
depends on the geometry of the energy manifold. One geometric property that sparks 
the existence of non-simple closed characteristics is a singularity or near-singularity of 
the energy manifold. This, coupled with Theorem ^ triggers the existence of infinitely 
many closed characteristics. The results that can be proved in this context (dissipa- 
tive twist systems) give a complete classification with respect to the existence of finitely 
many versus infinitely many closed characteristics on singular energy levels. The first 
result in this direction deals with singular energy values for which Ie — K- 

Theorem 2. Suppose that a dissipative twist system has a singular energy level E with Ie = K, 
which contains two or more rest points. Then the system has infinitely many closed characteris- 
tics at energy level E^ 

Complementary to the above situation is the case when Ie contains exactly one rest 
point. To have infinitely many closed characteristics, the nature of the rest point will 
come into play. If the rest point is a center (four imaginary eigenvalues), then the system has 
infinitely many closed characteristics at each energy level sufficiently close to E, including E. If 
the rest point is not a center, there need not exist infinitely many closed characteristics 
as results in [ ^ ] indicate. 

Similar results can be proved for compact interval components (for which dissipativ- 
ity is irrelevant) and semi-infinite interval components Ie — • 

Theorem 3. Suppose that a dissipative twist system has a singular energy level E with an 
interval component Ie = [a, b], or Ie — K^, which contains at least one rest point of saddle- 
focus/center type. Then the system has infinitely many closed characteristics at energy level 
E. 

If an interval component contains no rest points, or only degenerate rest points (0 
eigenvalues), then there need not exist infinitely many closed characteristics, complet- 
ing our classification. 

This classification immediately applies to the Swift-Hohenberg model (|3|), which is a 
twist system for all parameter values a G M. We leave it to the reader to apply the above 
theorems to the different regimes of a. 

1.3. Additional applications. The framework of parabolic recurrence relations that we 
construct is robust enough to accommodate several other important classes of dynam- 
ics. 

1.3.1. First-order nonautonomous Lagrangians. Finding periodic solutions of first-order 
Lagrangian systems of the form S J L{x, u, Ux)dx ~ 0, with L being 1-periodic in x, can 
be rephrased in terms of parabolic recurrence relations of gradient type. The homotopy 
index can be used to find periodic solutions u{x) in this setting, even though a globally 
defined Poincare map on need not exist. 



From the proof of this theorem in §g it f oUows that the statement remains true for energy values E + c, 
with c > small. 
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1.3.2. Monotone twist maps. A monotone twist map (compare [|[^^) is a (not necessarily 
area-preserving) map on of the form 

, , du' 

{u,pu) [u ,pj, — > 0. 

OPu 

Periodic orbits are found by solving a parabolic recurrence relation for the 

u-coordinates derived from the twist property. 

1.3.3. Uniformly parabolic PDE's. The study of the invariant dynamics of Equation (Q) 
can also be formulated in terms of parabolic recurrence relations by a spatial discretiza- 
tion. The basic theory for braid forcing developed here can be adapted to the dynamics 
of Equation (|]): see [ p^ for details. 

1.3.4. Lattice dynamics. The form of a parabolic recurrence relation is precisely that aris- 
ing from a set of coupled oscillators on a [periodic] one-dimensional lattice with nearest- 
neighbor attractive coupling. A similar setup arises in Aubry-LeDaeron-Mather theory 
of the Frenkel-Kontorova model [^. In this setting, a nontrivial homotopy index yields 
existence of invariant states (or stationary, in the exact context) within a particular braid 
class. Related physical systems (e.g., charge density waves on a 1-d lattice [|5|) are also 
often reducible to parabolic recurrence relations. 

1.4. History and outline. The history of our approach is the convergence of ideas from 
knot theory, the dynamics of annulus twist maps, and curve shortening. We have al- 
ready mentioned the similarities with Vassiliev's topological approach to discriminants 
in the space of immersed knots. From the dynamical systems perspective, the study 
of parabolic flows and gradient flows in relation with embedding data and the Con- 
ley index can be foimd in work of Angenent [|[ |[ ^ and Le Calvez ^7| ] on area 
preserving twist maps. More general studies of dynamical properties of parabolic-type 
flows appear in numerous works: we have been inspired by the work of Smillie [p^], 
Mallet-Paret and Smith [^9||, Hirsch [|26|], and, most strongly, the work of Angenent on 
curve shortening . Many of our applications to finding closed characteristics of sec- 
ond order Lagrangian systems share similar goals with the programme of Hofer and 
his collaborators (see, e.g., [|T^|2^|2^]), with the novelty that our energy surfaces are all 
non-compact and not necessarily of contact type [||]. 

Clearly there is a parallel between the homotopy index theory presented here and 
Boyland's adaptation of Nielsen-Thurston theory for braid types of surface diffeomor- 
phisms 1^]. An important difference is that we require compactness only at the level of 
braid diagrams, which does not yield compactness on the level of the domains of the 
return maps [if these indeed exist]. Another important observation is that the recur- 
rence relations are sometimes not defined on all of K^, which makes it very hard if not 
impossible to rephrase the problem of finding periodic solutions in terms of fixed points 
of 2-dimensional maps. 

There are three components of this paper: (a) the precise definitions of the spaces 
involved and flows constructed, covered in §^§^ (b) the establishment of existence, 
invariance, and properties of the index for braid diagrams in §§-§0; and (c) applications 
of the machinery to second order Lagrangian systems §^§0 Finally, §0 contains open 
questions and remarks. 
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2. Spaces of discretized braid diagrams 

2.1. Definitions. Recall the definition of a braid (see |||, |5|] for a comprehensive intro- 
duction). A braid f3 on n strands is a collection of embeddings : [0, 1] 
with disjoint images such that (a) /3"(0) = (0, a, 0); (b) /3"(1) = (1, T(a), 0) for some per- 
mutation r; and (c) the image of each f3" is transverse to all planes {x = const}. We will 
"read" braids from left to right with respect to the x-coordinate. Two such braids are 
said to be of the same topological braid class if they are homotopic in the space of braids: 
one can deform one braid to the other without any intersections among the strands. 
There is a natural group structure on the space of topological braids with n strands, i3„, 
given by concatenation. Using generators dj which interchange the i*^ and {i + 1)"* 
strands (with a positive crossing) yields the presentation for i3„: 

(TjfJj = ajCTi ; |i - j| > 1 \ 

(TiCTi+i(Ti = cTi+iCTiCTi+i ; i<n—l/ 

Braids find their greatest applications in knot theory via taking their closures. Alge- 
braically, the closed braids on n strands can be defined as the set of conjugacy classes^ in 
Bn- Geometrically, one quotients out the range of the braid embeddings via the equiv- 
alence relation {0,y,z) ~ {l,y,z) and alters the restriction (a) and (b) of the position 
of the endpoints to be /3«(0) ~ as in Fig. [^[center]. Thus, a closed braid is a 

collection of disjoint embedded loops in x which are everywhere transverse to 
the M^-planes. 




'Note that we fix the number of strands and do not allow the Markov move commonly used in knot theory. 
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The specification of a topological braid class (closed or otherwise) may be accom- 
plished unambiguously by a labeled projection to the {x, y)-plane: a braid diagram. Any 
braid may be perturbed slightly so that pairs of strand crossings in the projection are 
transversal: in this case, a marking of (+) or (— ) serves to indicate whether the cross- 
ing is "bottom over top" or "top over bottom" respectively Fig. |l|[center] illustrates a 
topological braid with all crossings positive. 

2.2. Discretized braids. In the sequel we will restrict to a class of closed braid diagrams 
which have two special properties: (a) they are positive — that is, all crossings are of (+) 
type; and (b) they are discretized, or piecewise linear diagrams with constraints on the 
positions of anchor points. We parameterize such diagrams by the configuration space 
of anchor points. 

Definition 4. The space of discretized period d braids on n strands, denoted P^, is the space 
of all pairs (u, r) where t & Sn is a permutation on n elements, and u is an unordered collection 
ofn strands, u = {u"}J^^;^, satisfying the following conditions: 

(a) Each strand consists ofd+1 anchor points; u" = (uq , u", . . . ,u2) G M'*+^. 

(b) For all a — 1, ... ,n, one has 

a T(a) 

Ud = Wo ■ 

(c) The following transversality condition is satisfied: for any pair of distinct strands a 
and a' such that uf = uf for some i, 

(8) «_i-<:o«+i-<;i) <o. 

The topology on is the standard topology o/M""''^ on the strands and the discrete topology 
with respect to the permutation t, modulo permutations which change orderings of strands. 
Specifically, two discretized braids (u, r) and (u, f ) are close iff for some permutation a € Sn 
one has u'^^"' close to u" (as points in IR"+^)/or all a, with a o t = t o a. 

Remark 5. In Equation (^, and indeed throughout the paper, all expressions involving 
coordinates Ui are considered mod the permutation t at d; thus, for every j e Z, we 
recursively define 

(9) u2^^ := . 

As a point of notation, subscripts always refer to the spatial discretization and super- 
scripts always denote strands. For simplicity, we will henceforth suppress the r portion 
of a discretized braid u. 

One associates to each configuration u e the braid diagram (3{u), given as follows. 
For each strand u" e u, consider the piecewise-linear (PL) interpolation 

(10) := uf,.,^ +(d-s-ld- s\){uf,.,^ - 

for s e [0, 1]. The braid diagram /3(u) is then defined to be the superimposed graphs of 
all the functions /3", as illustrated in Fig. fright] for a period six braid on four strands 
(crossings are shown merely for suggestive purposes). 

This explains the transversality condition of Equation (^): a failure of this equation 
to hold implies that there is a FL-tangency in the associated braid diagram. Since all 
crossings in a discretized braid diagram are PL- transverse, the map f3{-) sends u to a 
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topological closed braid diagram once a convention for crossings is chosen. Inspired by 
lifting smooth curves to a 1-jet extension, we label all crossings of /3{u.) as positive type. 
This can be thought of as using the slope of the PL-extension of u as the "height" of the 
braid strand (though this analogy breaks down at the sharp corners). With this conven- 
tion, then, the space embeds into the space of all closed positive braid diagrams on 
n strands. 

Definition 6. Tzvo discretized braids u, u' g are of the same discretized braid class, 
denoted [u] = [u'], if and only if they are in the same path-component ofV^- The topological 
braid class, {u}, denotes the path component of [3{\i) in the space of positive topological braid 
diagrams. 

The proof of the following lemma is essentially obvious. 

Lemma 7. If [u] = [u'] in V^, then the induced positive braid diagrams (3 and (3' correspond 
to isotopic closed topological braid diagrams. 

The converse to this Lemma is not true: two discretizations of a topological braid are 
not necessarily connected in V^. 

Since one can write the generators cr^ of the braid group i3„ as elements of I?", it is 
clear that all positive topological braids are representable as discretized braids. Like- 
wise, the relations for the groups of positive closed braids can be accomplished by mov- 
ing within the space of discretized braids; hence, this setting suffices to capture all the 
relevant braid theory we will use. 

2.3. Singular braids. The appropriate discriminant for completing the space con- 
sists of those "singular" braid diagrams admitting tangencies between strands. 

Definition 8. Denote by the nd-dimensional vector spac^ of all discretized braid diagrams 
u which satisfy properties (a) and (b) of Definition ^. Denote by := ~ the set of 
singular discretized braids. 

We will often suppress the period and strand data and write S for the space of sin- 
gular discretized braids. It follows from Definition § and Equation that the set SJJ is 
a semi-algebraic variety in T)^^ . Specifically, for any singular braid u e S there exists an 
integer i G {1, . . . , rf} and indices a ^ a' such that uf — uf , and 



where the subscript is always computed mod the permutation r at d. The number of 
such distinct occurrences is the codimension of the singular braid diagram u e S. We 
decompose E into the union of strata S [m] graded by m, the codimension of the singu- 
larity. 

Any closed braid (discretized or topological) is partitioned into components by the 
permutation r. Geometrically, the components are precisely the connected components 
of the closed braid diagram. In our context, a component of a discretized braid can be 
specified as {uf since, by our indexing convention, i "wraps around" to the other 
side of the braid when i ^ {1, . . . , d}. 

^ Strictly speaking T)''^ is not a vector space, but a union of vector spaces. Fixing appropriate permutations 
its components are vector spaces. Consider for instance which is a union of 3 copies of 'B? . 



(11) 
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For singular braid diagrams of sufficiently high codimension, entire components of 
the braid diagram can coalesce. This can happen in essentially two ways: (1) a single 
component involving multiple strands can collapse into a braid with fewer numbers of 
strands, or (2) distinct components can coalesce into a single component. We define the 
collapsed singularities, S~, as follows: 

S" := {u e S I = uf, Vi e Z, for some a^a'} C S. 

Clearly the codimension of singularities in S~ is at least d. Since for braid diagrams in 
S~ the number of strands reduces, the subspace S" may be decomposed into a union 
of the spaces V^' for n' < n; i.e., S" = U„'<„P2'. ^^^ = 1, then = 0. 

2.4. Relative braid classes. Evolving certain components of a braid diagram while fix- 
ing the remaining components motivates working with a class of "relative" braid dia- 
grams. 

Given u e and v e Vf, the union u U v e :D^+'" is naturally defined as the 
unordered union of the strands. Given v e V^, define 

PS REL v := {u e X»J : uUvePS+'"}, 

fixing v and imposing transversality. The path components of REL v comprise the 

relative discrete braid classes, denoted [u REL v]. The braid v will be called the skeleton 
henceforth. The set of singular braids S REL v are those braids u such that uU v G j]^'*''" 
The collapsed singular braids are denoted by E~ rel v. As before, the set (X>J rel v) U 
(S REL v) is the closure of REL v in R"'', and is denoted REL v. We denote by 
{u REL v} the topological relative braid class: the set of topological (positive, closed) 
braids u such that u U v is a topological (positive, closed) braid diagram. 

Given two relative braid classes [u REL v] and [u' REL v'] in REL v and REL v' 
respectively, to what extend are they the same? Consider the set 

D = {(u, v) e l?> l?^ I u u V e ©r'"}- 

The natural projection tt : (u, v) ^ v from D to V™ has as its fiber the braid class 
[u REL v]. The path component of (u, v) in D will be denoted [u REL [v]] . This generates 
the equivalence relation for relative braid classes to be used in the remainder of this 
work: [u REL v] ^ [u' REL v'] if and only if [u REL [v]] = [u' REL [v']] . 

Likewise, define {u rel {v}} to be the set of equivalent topological relative braid 
classes. That is, {u rel v} ~ {u' rel v'} if and only if there is a continuous family of 
topological (positive, closed) braid diagram pairs deforming (u, v) to (u', v'). 

3. Parabolic recurrence relations 

We consider the dynamics of vector fields given by recurrence relations on the spaces 
of discretized braid diagrams. These recurrence relations are nearest neighbor interac- 
tions — each anchor point on a braid strand influences anchor points to the immediate 
left and right on that strand — and resemble spatial discretizations of parabolic equa- 
tions. 
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3.1. Axioms and exactness. Denote by X the sequence space X := M^. 

Definition 9. A parabolic recurrence relation 7?. on X is a sequence of real-valued func- 
tions TZ = {7li)i(=z satisfying 

(Al): [monotonicity^ diTli > and d^Tli > Ofor alii e Z 

(A2): [periodicity] For some d e N, TZi+d = Tlifor all i e Z. 

For applications to Lagrangian dynamics a variational structure is necessary. At the 
level of recurrence relations this implies that 7?. is a gradient: 

Definition 10. A parabolic recurrence relation on X is called exact if 

(A3): [exactness] There exists a sequence ofC'^ generating functions, {Si)i(zz, satisfying 

(12) 7?.j(uj_i,Ui,-Ui+i) = d2Si-i{ui^i,Ui) + diSi{ui,Ui+i), 
for all i e Z. 

In discretized Lagrangian problems the action functional naturally defines the gen- 
erating functions 5'^. This agrees with the "formal" action in this case: VK(u) := 
J2i Si{ui,Ui+i). In this general setting, TZ = \7W. 

3.2. The induced flow. In order to define parabolic flows we regard 7?. as a vector field 
on X: consider the differential equations 

(13) -^Ui = TZ.i{ui_i,Ut,Ui+i), u(t) e X, < e M. 

Equation ( |T3| ) defines a (local) flow tp* on X under any periodic boundary conditions 
with period nd. To define flows on the finite dimensional spaces I?^', one considers the 
same equations: 

(14) ^<=7e,«_i,<,<+i), u€-D^. 

where the ends of the braid are identified as per Remark |[ Axiom (A2) guarantees 
that the flow is well-defined. Indeed, one may consider a cover of P^' by taking the bi- 
infinite periodic extension of the braids: this yields a subspace of periodic sequences in 
X" := X X • • • X X invariant under the product flow of ( p3| ) thanks to Axiom (A2). Any 
flow generated by ( |T^ ) for some parabolic recurrence relation TZ is called a parabolic 
flow on discretized braids. In the case of relative classes REL v a parabolic flow is the 
restriction of a parabolic flow on 2?^'+™ which fixes the anchor points of the skeleton v. 
We abuse notation and indicate the invariance of the skeleton by (v) = v. Indeed, for 
appropriate coverings of the skeletal strands v" it holds that i/)* (v" ) = v" . 

3.3. Monotonicity and braid diagrams. The monotonicity Axiom (Al) in the previous 
subsection has a very clean interpretation in the space of braid diagrams. Recall from §^ 
that any discretized braid u has an associated diagram (3{vl) which can be interpreted 
as a positive closed braid. Any such diagram in general position can be expressed in 
terms of the (positive) generators {ojY^zl of the braid group S„. While this word is not 
necessarily unique, the length of the word is, as one can easily see from the presentation 
of Bn and the definition of T)^ ■ The length of a closed braid in the generators aj is thus 



'Equivalently, one could impose d\'R,i > and dzTli > for all i. 
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precisely the word metric from geometric group theory. The geometric interpre- 
tation of |u|^^^j.j for a braid u is clearly the number of pairwise strand crossings in the 
diagram /?(u). 

The primary result of this section is that the word metric acts as a discrete Lyapunov 
function for any parabolic flow on V^. This is really the braid-theoretic version of the 

t number arguments that have been used in several related settings ^ ^ ^ ^ |9[ 
p3| ]. The result we prove below can be excavated from these cited works; however, 
we choose to give a brief self-contained proof for completeness. 

Proposition 11. Let be a parabolic flow on V^- 

(a) For each point u e S — E~, the local orbit {^''(u) : t G [— e, e]} intersects E uniquely 
at ufor all e sufficiently small. 

(b) For any such u, the length of the braid diagram 5'*(u) for t > in the word metric is 
strictly less than that of the diagram 5'*(u), t < 0. 

Proof. Choose a point u in E representing a singular braid diagram. We induct on the 
codimension m of the singularity. In the case where u e E[l] (i.e., m = 1), there exists a 
unique i and a unique pair of strands a ^ a' such that uf — uf and 

«_i-<:i)«+i-?.,^i) >o. 

Note that the inequality is strict since m = 1. We deduce from ( p^ that 

d 



,-« -< ) 



t=Q 



From Axiom (A2) one has that 

SIGN (7^,«_l,<,<+l) - 7e,«:i,<',<;i)) = siGN«_i - <:i). 

Therefore, as < ^ 0—, the two strands have two local crossings, and as t ^ 0+, these 
two strands are locally unlinked (see Fig. the length of the braid word in the word 
metric is thus decreased by two, and the flow is transverse to E[l]. This proves (a) and 
(b)onS[l]. 

Assume inductively that (a) and (b) are true for every point in E[m] for to < A/. To 
prove (a) on E[A/], choose u e I][Af ]. There are exactly A/ distinct pairs of anchor points 
of the braid which coalesce at the braid diagram u. Since the vector field TZ is defined by 
nearest neighbors, singularities which are not strandwise consecutive in the braid be- 
have independently to first order under the parabolic flow. Thus, it suffices to assume 
that for some i, a, and a' one has {u"+j}*io^ and {uf_j_j }*£^Q^ chains of consecutive an- 
chor points for the braid diagram u such that = uf_^_j if and only if 1 < j < A/. 
(Recall that the addition i + j is always done modulo the permutation t at d). Then 
since 
d 



t=0 



it follows that for all j = 2, .., (Af — 1), the anchor points uf_^j and uf_^j are not separated 
to first order. At the left "end" of the singular braid, where j ~ 0, 
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Figure 2. A parabolic flow on a discretized braid class is transverse to 
the boundary faces. The local linking of strands decreases strictly along 
the flowlines at a singular braid u. 



so that the vector field TZ is tangent to E at u but is not tangent to E[i\f]: the flowline 
through u decreases codimension immediately. By the induction hypothesis on (b), the 
flowline through u cannot possess intersections with E [m] for m < M which accumulate 
onto u — the length of the braids are finite. Thus the flowline intersects E locally at u 
uniquely. This concludes the proof of (a). 

It remains to show that the length of the braid word decreases strictly at u in E [ Af ] . 
By (a), the flow is nonsrngular in a neighborhood of u; thus, by the Flowbox Theo- 
rem, there is a tubular neighborhood of local ^'^-flowlrnes about 'I'*(u). The beginning 
and ending points of these local flowlines all represent nonsingular diagrams with the 
same word lengths as the beginning and endpoints of the path through u, since the 
complement of E is an open set. Since E is a codimension- 1 algebraic semi- variety in 
V^, it follows from transversality that most of the nearby orbits intersect E[l], at which 
braid word length strictly decreases. This concludes the proof of (b). ■ 

To put this result in context with the literature, we note that the monotonicity in 
^9[ ] is one-sided: translated into our terminology, d^TZi = for all i. One can adapt 
this proof to generalizations of parabolic recurrence relations appearing in the work of 
Le Calvez namely, compositions of twist symplectomorphisms of the annulus 

reversing the twist-orientation. 

As pointed out above a parabolic flow on REL v is a special case of a parabolic 
flow on 2?^'+™ with a fixed skeleton v e P™, and therefor the analogue of the above 
proposition for relative classes thus follows as a special case. 

Remark 12. The information that we derive from relative braid diagrams is more than 
what one can obtain from lap numbers alone (cf. [Q). Fig. ^ gives examples of two 
closed discretized relative braids which have the same set of pairwise intersection num- 
bers of strands (or lap numbers) but which force very different dynamical behaviors. 
The homotopy invariant we define in the next section distinguishes these braids. The 
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Figure 3. Two relative braids with the same linking data but different 
homotopy indices. The free strands are in grey. 



index of the first picture can be computed to be trivial, and the index for the second 
picture is computed in § 10 to be nontrivial. 



4. The homotopy index for discretized braids 

Technical lemmas concerning existence of certain types of parabolic flows are re- 
quired for showing the existence and well-definedness of the Conley index on braid 
classes. We relegate these results to Appendix 



4.1. Review of the Conley index. We include a brief primer of the relevant ideas from 
Conley's index theory for flows. For a more comprehensive treatment, we refer the 
interested reader to [|^. 

In brief, the Conley index is an extension of the Morse index. Consider the case of a 
nondegenerate gradient flow: the Morse index of a fixed point is then the dimension of 
the unstable manifold to the fixed point. In contrast, the Conley index is the homotopy 
type of a certain pointed space (in this case, the sphere of dimension equal to the Morse 
index). The Conley index can be defined for sufficiently "isolated" invariant sets in any 
flow, not merely for fixed points of gradients. 

Recall the notion of an isolating neighborhood as introduced by Conley [|ll]]. Let X 
be a locally compact metric space. A compact set c X is an isolating neighborhood for 
a flow ip*- on X if the maximal invariant set INV(A^) := {x ^ N \ cl{V'*(2;)}tGR C N} 
is contained in the interior of N. The invariant set iNV(Ar) is then called a compact 
isolated invariant set for -0*- In [jllll it is shown that every compact isolated invariant 
set Inv(A^) admits a pair {N,N^) such that (following the definitions given in [0) 
(i) iNV(iV) = lNV(cl(iV - N^)) with N - a neighborhood of lNV(7V); (ii) N~ is 
positively invariant in N; and (iii) is an exit set for N: given x ^ N and ti > such 
that ?/;*i(a;) ^ N, then there exists ato £ [0, ti] for which {tl^'^ix) : t e [0, to]} C N and 
ip*°{x) e Such a pair is called an index pair for INV(A^). The Conley index, h{N), 
is then defined as the homotopy type of the pointed space (^N/N^ , [N^fj, abbreviated 
[A^/A^^] . This homotopy class is independent of the defining index pair, making the 
Conley index well-defined. 

A large body of results and applications of the Conley index theory exists. We recall 
following [ ^7| l two foundational results. 
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(a) Stability of isolating neighborhoods: Any isolating neighborhood N for a flow 
^/;* is an isolating neighborhood for all flows sufficiently C'^-close to t//. 

(b) Continuation of the Conley index: Let ip^, A e [0, 1] be a continuous family of 
flows with N\ a family of isolating neighborhoods. Define the parameterized 
flow (t, X, A) ^ i^iix), A) on X X [0, 1], and TV = Ua {Nx x {A}). If TV c X x [0, 1] 
is an isolating neighborhood for the parameterized flow then the index h\ = 
h{N\, tp\) is invariant under A. 

Since the homotopy type of a space is notoriously difficult to compute, one often passes 
to homology or cohomology. One defines the Conley homology^ of iNV(Af) to be 
CH^,{N) := H^,{N, N^), where H^, is singular homology. To the homological Con- 
ley index of an index pair {N, N~ ) one can also assign the characteristic polynomial 
CPt (N) := J2k>o l^kt^' where (ik is the free rank of CHk (N). Note that, in analogy with 
Morse homology, if Cff* (N) ^ 0, then there exists a nontrivial invariant set within the 
interior of N. For more detailed description see §^ 

4.2. Proper and bounded braid classes. From Proposition one readily sees that 
complements of S yield isolating neighborhoods, except for the presence of the col- 
lapsed singular braids S^, which is an invariant set in S. For the remainder of this 
paper we restrict our attention to those relative braid diagrams whose braid classes 
prohibit collapse. 

Fix V G I?™, and consider the relative braid classes {u REL v} (topological) and 
[u REL v] (discretized). 

Definition 13. A topological relative braid class {u REL v} is proper if it is impossible to find 
a continuous path of braid diagrams u{t) REL v/or t e [0, 1] such that u(0) = u, u{t) REL v 
defines a braid for all t e [0, 1), and u(l) REL v is a diagram where an entire component of the 
closed braid has collapsed onto itself or onto another component ofu or v. A discretized relative 
braid class [u REL v] is called proper if the associated topological braid class is proper, otherwise, 
it is improper: see Fig. || 

Definition 14. A topological relative braid class {u REL v} is called boimded if there exists 
a uniform bound on all representatives u of the equivalence class, i.e. on the strands /3(u) (in 
C°([0, 1])). A discrete relative braid class [u REL v] is called bounded if the set [u REL v] is 
bounded. 

Note that if a topological class {u REL v} is bounded then the discrete class [u REL v] 
is bounded as well for any period. The converse does not always hold. Bounded braid 
classes possess a compactness sufficient to implement the Conley index theory with- 
out further assumptions. It is not hard either to see or to prove that properness and 
boundedness are well-defined properties of equivalence classes of braids. 

4.3. Existence and invariance of the Conley index for braids. 

Theorem 15. Suppose [u REL v] is a bounded proper relative braid class and is a parabolic 
flow fixing V. Then the following are true: 

(a) N :— cl[u REL v] is an isolating neighborhood for the flow vjf*, which thus yields a 
well-defined Conley index h{u REL v) :— h{N); 

^In Cech cohomology is used. For our purposes ordinary singular (co)homology always suffices. 
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Figure 4. Improper [left] and proper [right] relative braid classes. 
Both are bounded. 

(b) The index h{u REL v) is independent of the choice of parabolic flow so long as 
vl/*(v) = v; 

(c) The index h{u REL v) is an invariant of [u REL [v]] . 

Definition 16. The homotopy index of a bounded proper discretized braid class [u REL [v]] 
in 1)2 REL [v] is defined to he h{u REL v), the Conley index of the braid class [u REL v] with 
respect to some (hence any) parabolic flow fixing any representative v of the skeletal braid class 
7r[uREL [v]] C [v]. 

Proof. Isolation is proved by examining ^I^* on the boimdary dN . By Definition |T3 
and the set is compact, and dN c Choose a point u on dN . Proposition^ 

implies that the parabolic flow locally intersects dN at u alone and that furthermore 
its length in the braid group strictly decreases. This implies that under 5**, the point u 
exits the set N either in forwards or backwards time (if not both). Thus, u ^ iNV(Af) 
and (a) is proved. 

Denote by h{\i REL v) the index of iNV(iV). To demonstrate (b), consider two par- 
abolic flows ^'q and 'I'^ that satisfy all our requirements, and consider the isolating 
neighborhood N valid for both flows. Construct a homotopy 5*^, A e [0, 1], by con- 
sidering the parabolic recurrence functions 7?.^ = (1 — X)TiP + XTV-, where TlP and 'R} 
give rise to the flows ^'q and ^E*^ respectively. It follows immediately that ^'^(v) = v, 
for all A e [0, 1]; therefore N is an isolating neighborhood for ^I^^ with A G [0, 1]. Define 
InVa(A^), a e [0, 1], to be the maximal invariant set in N with respect to the flow ^E*^. 
The continuation property of the Conley index completes the proof of (b). 

Assume that [u REL v] ~ [u' REL v'], so that there is a continuous path (u(A), v(A)), 
for < A < 1, of braid pairs within 2?^^+™ between the two. From the proof of Lemma ^ 
in Appendix A, there exists a continuous family of flows such that 'J'^(v(A)) = v(A), 
for all A e [0, 1]. Item (a) ensures that N\ := cl[u REL v(A)] is an isolating neighborhood 
for all A e [0,1]. The continuity of v(A) implies that the set N := Ux{Nx x {A}) C 
I?2 ^ [O7 1] is an isolating neighborhood for the parameterized flow (\I'^(u), A) on x 
[0, 1]. Therefore via the continuation property of the Conley index, h{u REL v(A)) is 
independent of A e [0, 1], which completes the proof of Item (c). ■ 

4.4. An intrinsic definition. For any bounded proper relative braid class [u REL v] we 
can define its index intrinsically, independent of any notions of parabolic flows. Denote 
as before by the set cl[u REL v] within V^- The singular braid diagrams S partition 



MORSE THEORY ON SPACES OF BRAIDS 



17 



into disjoint cells (the discretized relative braid classes), the closures of which contain 
portions of E. For a bounded proper braid class, N is compact, and dN avoids E~. 

To define the exit set N^, consider any point w on dN c E. There exists a small 
neighborhood of w in P^' for which the subset W — consists of a finite number of 
connected components {Wj}- Assume that Wq = WnN. We define to be the set of 
w for which the word metric is locally maximal on Wq, namely, 

(15) N- := cl {we ON: \Wol,,^ > |iy,L„, Vj > O} . 

We deduce that {N, N^) is an index pair for any parabolic flow for which 5'*(v) — v, 
and thus by the independence of vP', the homotopy t5^e [A^/A^~] gives the Conley in- 
dex. The index can be computed by choosing a representative v e [v] and determining 
N and . A rigorous computer assisted approach exists for computing the homologi- 
cal index using cube complexes and digital homology [p3[l. 

4.5. Three simple examples. It is not obvious what the homotopy index is measuring 
topologically. Since the space N has one dimension per free anchor point, examples 
quickly become complex. 

Example 1: Consider the proper period-2 braid illustrated in Fig. ^left]. (Note that 
deleting any strand in the skeleton yields an improper braid.) There is exactly one free 
strand with two anchor points (recall that these are closed braids and the left and right 
sides are identified). The anchor point in the middle, ui, is free to move vertically be- 
tween the fixed points on the skeleton. At the endpoints, one has a singular braid in E 
which is on the exit set since a slight perturbation sends this singular braid to a differ- 
ent braid class with fewer crossings. The end anchor point, U2 (= uq) can freely move 
vertically in between the two fixed points on the skeleton. The singular boundaries are 
in this case not on the exit set since pushing U2 across the skeleton increases the number 
of crossings. 




Figure 5. The braid of Example 1 [left] and the associated configura- 
tion space with parabolic flow [middle]. On the right is an expanded 
view of REL V where the fixed points of the flow correspond to the 
four fixed strands in the skeleton v. The braid classes adjacent to these 
fixed points are not proper. 

Since the points ui and U2 can be moved independently, the configuration space N in 
this case is the product of two compact intervals. The exit set consists of those points 



18 



R.W. CHRIST, J.B. VAN DEN BERG, AND R.C. VANDERVORST 



on dN for which ui is a boundary point. Thus, the homotopy index of this relative braid 

is [N/N-] ~ 51. 

Example 2: Consider the proper relative braid presented in Fig. ^[left]. Since there is 
one free strand of period three, the configuration space is determined by the vec- 
tor of positions (uq, wi, ^2) of the anchor points. This example differs greatly from the 
previous example. For instance, the point uq (as represented in the figure) may pass 
through the nearest strand of the skeleton above and below without changing the braid 
class. The points wi and U2 may not pass through any strands of the skeleton without 
changing the braid class unless uq has already passed through. In this case, either ui or 
U2 (depending on whether the upper or lower strand is crossed) becomes free. 

To simplify the analysis, consider {uq, ui, M2) as all of M"^ (allowing for the moment 
singular braids and other braid classes as well). The position of the skeleton induces a 
cubical partition of M'^ by planes, the equations being m — vf for the various strands 
of the skeleton v. The braid class is thus some collection of cubes in M^^. In 
Fig. |6|^right], we illustrate this cube complex associated to N, claiming that it is homeo- 
morphic to x S"^. In this case, the exit set N~ happens to be the entire boimdary dN 
and the quotient space is homotopic to the wedge-sum V S'^. 





Figure 6. The braid of Example 2 and the configuration space N. 



Example 3: To introduce the spirit behind the forcing theorems of the latter half of 
the paper, we reconsider the period two braid of Example 1. Take an n-fold cover of 
the skeleton as illustrated in Fig. ^ By weaving a single free strand in and out of the 
strands as shown, it is possible to generate numerous examples with nontrivial index. A 
moment's meditation suffices to show that the configuration space A'^ for this lifted braid 
is a product of 2n intervals, the exit set being completely determined by the number 
of times the free strand is "threaded" through the inner loops of the skeletal braid as 
shown. 

For an n-fold cover with one free strand we can select a family of 3" possible braid 
classes describes as follows: the even anchor points of the free strand are always in the 
middle, while for the odd anchor points there are three possible choices. Two of these 
braid classes are not proper. All of the remaining 3" — 2 braid classes are bounded and 
have homotopy indices equal to a sphere S'' for some < fc < n. Several of these 
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strands may be superimposed while maintaining a nontrivial homotopy index for the 
net braid: we leave it to the reader to consider this interesting situation. 




Stronger results follow from projecting these covers back down to the period two 
setting of Example 1. If the free strand in the cover is chosen not to be isotopic to a 
periodic braid, then it can be shown via a simple argument that some projection of 
the free strand down to the period two case has nontrivial homotopy index. Thus, the 
simple period two skeleton of Example 1 is the seed for an infinite number of braid 
classes with nontrivial homotopy indices. Using the techniques of [|3^, one can use this 
fact to show that any parabolic recurrence relation {TZ = 0) admitting this skeleton is 
forced to have positive topological entropy: cf. the related results from the Nielsen- 
Thurston theory of disc homeomorphisms [^. 

5. Stabilization and invariance 

5.1. Free braid classes and the extension operator. Via the results of the previous sec- 
tion, the homotopy index is an invariant of the discretized braid class: keeping the period 
fixed and moving within a connected component of the space of relative discretized 
braids leaves the index invariant. The topological braid class, as defined in §^ does not 
have an implicit notion of period. The effect of refining the discretization of a topolog- 
ical closed braid is not obvious: not only does the dimension of the index pair change, 
the homotopy types of the isolating neighborhood and the exit set may change as well 
upon changing the discretization. It is thus perhaps remarkable that any changes are 
correlated under the quotient operation: the homotopy index is an invariant of the topo- 
logical closed braid class. 

On the other hand, given a complicated braid, it is intuitively obvious that a certain 
number of discretization points are necessary to capture the topology correctly. If the 
period d is too small REL v may contain more than one path component with the 
same topological braid class: 

Definition 17. A relative braid class [u REL v] in REL v is called free if 
(16) (P^' REL v) n {u REL v} = [u REL v]; 

that is, if any other discretized braid in REL v zvhich has the same topological braid class as 
u REL v is in the same discretized braid class [u REL v]. 
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Figure 8. An example of two non-free discretized braids which are 
of the same topological braid class but define disjoint discretized braid 
classes in P| REL v. 

A braid class [u] is free if the above definition is satisfied with v = 0. Not all dis- 
cretized braid classes are free: see Fig. |^ 

Define the extension map E : V^^ T^d+i via concatenation with the trivial braid of 
period one (as in Fig. ^a)): 

The reader may note (with a little effort) that the non-equivalent braids of Fig. ^ become 
equivalent under the image of E. There are exceptional cases in which Eu is a singular 
braid when u is not: see Fig. ^b). If the intersections at i = d are generic then Eu is a 
nonsingular braid. One can always find such a representative in [u], again denoted by 
u. Therefore the notation [Eu] means that u is chosen in [u] with generic intersection at 
i = d. The same holds for relative classes [Eu REL Ev], i.e. choose u REL v G [u REL v] 
such that all intersections of u U v at z = d are generic. 




(a) (b) 



Figure 9. (a) The action of E extends a braid by one period; occasion- 
ally, (b), E produces a singular braid. Vertical lines denote the d*'' dis- 
cretization line. 

Note that under the action of E boundedness of a braid class is not necessarily pre- 
served, i.e. [u REL v] may be bounded, and [Eu REL Ev] unbounded. For this reason we 
will prove a stabilization result for topological bounded proper braid classes. 

5.2. A topological invariant. Consider a period d discretized relative braid pair u REL v 
which is not necessarily free. Collect all (a finite number) of the discretized braids 
u(0), . . . , u(to) such that the pairs u(j) REL v are all topologically isotopic to u REL v 
but not pairwise discretely isotopic. For the case of a free braid class, m ~ 1. 
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Definition 18. Given u REL v and u(0), . . . , u(m) as above, denote by H(u REL v) the wedge 
of the homotopy indices of these representatives, 

(18) H(u REL v) Y h{u{j) REL v), 

ivhere V is the topological wedge which, in this context, identifies all the constituent exit sets to 
a single point. 

This wedge product is well-defined by Theorem ^ by considering the isolating 
neighborhood N = UjCl[u(j) REL v]. In general a union of isolating neighborhoods 
is not necessarily an isolating neighborhood again. However, since the word metric 
strictly decreases at S the invariant set decomposes into the union of invariant sets of 
the individual components of N . Indeed, if an orbit intersects two components it must 
have passed through E: contradiction. 

The principal topological result of this paper is that H is an invariant of the topological 
bounded proper braid class {u REL {v}}. 

Theorem 19. Given u REL v e PJJ REL v and u REL v e REL v which are topologically 
isotopic as bounded proper braid pairs, then 

(19) H(uRELv) =H(iiRELv). 

The key ingredients in this proof are that (1) the homotopy index is invariant un- 
der E (Theorem |9|); and (2) discretized braids "converge" to topological braids under 
sufficiently many applications of E (Proposition^^. 

Theorem 20. For u REL v any bounded proper discretized braid pair, the wedged homotopy 
index of Definition |8|/s invariant under the extension operator: 

(20) H(Eu REL Ev) = H(u REL v). 

Proof. By the invariance of the index with respect to the skeleton v, we may assume 
that v is chosen to have all intersections generic {vf ^ vf for all strands a ^ a'). Thus, 
from the proof of Lemma ^ in Appendix ^ we may fix a recurrence relation TZ having 
V as fixed point(s) for which diR-^ — 0. 

For e > consider the one-parameter family of augmented recurrence function^ 
-R" = (7^f on braids of period d+1: 

7^^«_l,<,<+l) := 7^i«_l,<,<+l), i = 0,..,d~~\, 

Because of our choice of 7?.o(r, s, t) = TZq{s, t) as being independent of the first variable, 

TZq is decoupled from the extension of the braid as u^^i wraps around to Uq^'^\ By 
construction the above system satisfies Axioms (A1)-(A2) for all e > with, in particular, 
the strict monotonicity of (Al) holding only on one side. One therefore has a parabolic 
flow on for all e > 0. In the singular limit e = 0, this forces — u^+i' ^^'^ '^^^ 
obtains the flow \['q E o v]/*. 



''Recall the indexing conventions: for a period d+1 braid, «g'"' = u'^^i, TZq := TZd+i- 
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Since the skeleton v has only generic intersections, Ev is a nonsingular braid. From 
Equation all stationary solutions of vP* are stationary solutions for i.e., ^E"* (Ev) = 
Ev, for all e > 0. Notice that this is not true in general for non-constant solutions. 

Denote by Bd+i C REL Ev the subset of relative braids which are topologically 

isotopic to Eu REL Ev. Likewise, denote by Bd C the image under E of the subset 
of braids in REL v which are topologically isotopic to u REL v. In other words, 

(22) := {Eu REL Ev} n REL Ev ; 6^ := e(^{u REL v} H REL v 

As per the paragraph preceding Definition |l^, there are a finite number of connected 
components of each of these sets. Clearly, Bd is a codimension-n subset of d{Bd+i)- 
Since not all braids in |u REL v} n REL v have generic intersections, the set Bd may 
tangentially intersect the boundary of Bd+i- We will denote this set of K-singular braids 
by Se := dBd+i D Bd'. see Fig. ^ 

By performing an appropriate change of coordinates (cf. [p^]), we can recast the 
parabolic system TZ'^ as a singular perturbation problem. Let x — (x^)"^]^, with 
Xi+i+{a-i)d uf, and let y = (2/a)S=i/ with {ud+i - u^). Upon rescaling time as 

r :— t/e, the vector field induced by our choice of TZ'^ is of the form 

^ = e^(x,y), 

for some (imspecified) vector fields X and Y with the functional dependence indicated. 
The product flow of this vector field ( p3[ ) in the new coordinates is denoted by <1>[ and is 
well-defined on T>2^i- hi the case e = 0, the set := {y = 0} C T^d+i ^ submanifold 
of fixed points containing Bd for which the flow $5 is transversally nondegenerate (since 
here y' = -y). By construction c\{Bd) = c\{Bd+i) n M, as illustrated in Fig. |l^ (in the 
simple case where all braid classes are free and Bd+i is thus connected). 

The remainder of the analysis is a technique in singular perturbation theory fol- 
lowing [^2|]: one relates the r-dynamics of Equation (g^ to those of the t-dynamics 
on A4, whose orbits are of the form (x(t), 0), where x(i) satisfies the limiting equation 
dx/dt = X{x, 0). The Conley index theory is well-suited to this situation. 

For any compact set D d M and r G M, let p{r) {(x, y) | (x, 0) e D, ||y|| < r} 
denote the "product" radius r neighborhood in V^^-^. Denote by C — C (D) the maximal 
value C :~ irslxd ||y(x)||. Due to the specific form of (p3|), we obtain the following 
uniform squeezing lemma. 

Lemma 21. If S is any invariant set of contained in some D{r), then in fact S c D{tC). 
Moreover, for all points (x, y) with x e Z) and ||y|| = 2eC it holds that \\y\\ < 0. 

Proof. Let (x, y)(T) be an orbit in S contained in some D{r). Take the inner product 
of the y-equation with y: 

(^'y)(^o) = -||y(ro)|P + 6(r(x(ro)),y(ro)), 
< -||y|P + eC||y||. 
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Figure 10. The rescaled flow acts on Bd+i, the period d + 1 braid 
classes. The submanifold M is a critical manifold of fixed points at 
e = 0. Any appropriate isolating neighborhood A'o in Bd thickens to an 
isolating neighborhood No{2eC) which is not necessarily contained in 

Bd+i. 



Hence ^||y|| < ^||y|| + eC/ arid we conclude that if ||y(ro)|| > eC for some tq e M, then 
^||y|| < 0. Consequently ||j/(t)|| grows unbounded for r < tq and therefore (x, y) ^ S, 
a contradiction. Thus ||y(T)|| < eC for all r e R. 

For points (x, y ) with x e £) and 1 1 y 1 1 —2eC, the above inequality gives that ^ 1 1 y 1 1 < 
-||y||+eC<0. ■ 

By compactness of the proper braid class, it is clear that Bd+i, and thus the maximal 
isolated invariant set of given by S'^ := lNV{Bd+i , ^l)^ is strictly contained (and thus 
isolated) in D{r) for some compact D C A4 and some r sufficiently large. Fix C :~ C{D) 
as above. Lemma ^ now implies that as e becomes small, is squeezed into D{eC) — 
a small neighborhood of a compact subset D of the critical manifold M, as in Fig. 

This proximity of to M allows one to compare the dynamics of the e = and 
e > flows. Let iVo C C A1 be an isolating neighborhood (isolating block with 
corners) for the maximal t-dynamics invariant set 5*0 := lNV(Sd, ^'q) within the braid 



class Bd- Combining Lemma |21| above. Theorem 2.3C of [12|, and the existence theorems 
for isolating blocks [|6C|], one concludes that if (A^o- N^) is an index pair for the limiting 
equations dx/dt = X{x, 0) then A^o(2eC) is an isolating block for for < e < e*{NQ) 
with e* sufficiently small. A suitable index pair for the flow of Equation ( |23| ) is thus 
given by 

(24) {No{2eC),N^{2eC)). 



Since Bd+i is a proper braid class 5j is contained in its interior. 

'if one applies singular perturbation theory it is possible to construct an invariant manifold C D{eC). 
The manifold lies strictly within B^+i and intersects M at rest points of the $g. 
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Clearly, then, the homotopy index of So is equal to the homotopy index of INV {Nq (2eC) ) 
for all e sufficiently small. It remains to show that this captures the maximal invariant 
set S^. 

Lemma 22. For all sufficiently small e, lNV(7Vo(2eC), = S^- 

Proof. By the choice of D it holds that C D{2eC). We start by proving that Se C 
iVo(2eC) for e sufficiently small. Assume by contradiction that S^j (^t iVo(2ejC) for some 
sequence ej 0. Then, since iVo(2eC) is an isolating neighborhood for e < e*, there 
exist orbits (xe^.,ye^) in S^. such that (x^^ , J (t,- ) e D{2ejC) - No{2ejC), for some 

e K. Define (x,^ , y,^ ) (r) = (x^^. , y^^ ) (r - r,- ), and set (a,^. , b,^. ) {t) = (x^^ , y,^ ) (r) . The 
sequence (a^^ , b^^ ) satisfies the equations 

(25) ^a,^. = X(ae^., b,J, ^h,^ = -^b,^. + Y{a,^). 

By assumption |lbe^(i)|| < Ce^, and lla^JI, ||dae^./d^|| < C, for all t e M and all 
ej . An Arzela-Ascoli argument then yields the existence of an orbit (a* (t) , 0) c Bd, 
with (a*(0),0) e c\{Bd - Nq), satisfying the equation ^ = X{a^,0). By defini- 
tion, (a*,0) e iNV(Srf) = lNV(7Vo) C int(iVo)/ a contradiction, which proves that 
Se C A'^o(2eC) for e sufficiently small. 

The boundary of iVo(2eC) splits as bi U 62/ with 

bi = {(x, y) I llyll = 2eC}, and 62 = {(x, y) | x e SiVo}. 

Since the compact set A^o is contained in Bd, the boundary component 62 is contained in 
Bd+i provided that e is sufficiently small. If the set Ee is non-empty then the boundary 
component 61 never lies entirely in Bd+i regardless of e. As e ^ the set iVo(2eC) — 
(Sd+inA^o(2eC)) is contained is arbitrary small neighborhood of Eg. Independent of the 
parabolic flow in question, and thus of e, there exists a neighborhood K C ^d+i ^ 
of Se on which the co-orientation of the boundary is pointed inside the braid class Bd+i- 
In other words for every parabolic system the points in K enter Bd+i under the flow, see 
Fig. |ll[ By using coordinates uf — uf and u°[^^ — u'^_^^ adapted to the singular strands, 
it it easily seen (Fig. 0) that the braids are simplified by moving into the set Bd+i- 

We now show that lNV(A^o(2eC)) C Bd+i n A'^o(2eC). If not, then there exist points 
(x,^.,y,J e [No{2ejC) -{Bd+inNo{2ejC))]nlNV{No{2e,C)) for some sequence -^0. 
Consider the a-limit sets a^^. ((x^^ , ye^.)). Since (xc^.,ye^) G lNV(A^o(2ejC)), and since 
$ ( {k^- , ) ) cannot enter Bd+ lO No{2ejC) in backward time due to the co-orientation 
of K, it follows that a^, {{xe, , ye, )) is contained in No{2ejC) - {Bd+i n No{2ejC)) . 

By a similar Arzela-Ascoli argument as before, this yields a set ao C Eg which is 
invariant for the flow v&q. However due to the form of the vector field the associated 
flow cannot contain an invariant set in Eg, which proves that lNV(A'o(2eC)) C Bd+iC) 
No{2eC) for e sufficiently small. 

Finally, knowing that 5^ C lNV(A^o(2eC)), and that for sufficiently small e it holds 
lNW{No{2eC) = lNV{Bd+i n Noi2eC)) = Se, it follows that 5,, = lNV(iVo(2eC)), which 
proves the lemma. ■ 

Theorem ^ now follows. Since, by Theorem |5[ the homotopy index is independent 
of the parabolic flow used to compute it, one may choose the parabolic flow <i>^ for e > 
sufficiently small. The homotopy index of $^ on the maximal invariant set Se yields the 
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Figure 11. The local picture of a generic singular tangency between 
strands a (solid) and a' (dashed). The shaded region represents Bd+\- 



wedge of all the connected components: H(Eu REL Ev). We have computed that this 
index is equal to the index of 5** on the original braid class: H(u REL v). ■ 

Remark 23. The proof of Theorem ^ implies that any component of the period-((i +1) 
braid class Bd+\ which does not intersect M. must necessarily have trivial index. 

Remark 24. The above procedure also yields a stabilization result for bounded proper 
classes which are not bounded as topological classes. In this case one simply augments 
the skeleton v by two constant strands as follows. Define the augmented braid v* := 
V U v~ U v+, where 

(26) :— minu" — 1, '■— maxu" + 1. 

Suppose [u REL v] c 1^2^^ REL v is boimded for some period do. It now holds that 
h{u REL v) = h{u REL v*), and {u REL {v*}} is a boimded class. It therefore follows 
from Theorem |l2 that 

(27) Y /l(u(j) REL v) = H(u REL V*), 
j=0 

where H can be evaluated via any discrete representative of {u REL {v*}} of any ad- 
missible period. 

5.3. Eventually free classes. At the end of this subsection, we complete the proof of 
Theorem ^ The preliminary step is to show that discretized braid classes are eventu- 
ally free under E. 

Given a braid u e V^, consider the extension Eu of period d + 1. Assume at first 
the simple case in which d = 1, so that Eu is a period-2 braid. Draw the braid diagram 
/3(Eu) as defined in §||Ln the domain [0, 2] x M. Choose any 1-parameter family of curves 
js ■t'-^ ifsit), t) e (0, 2) X K such that -t^ (1, t) and so that 7s is transverse]^ to the 

"'^'^At the anchor points, the transversality should be topological as opposed to smooth. 
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braid diagram /3{Ku) for all s. Define the braid 7^ • Eu as follows: 
(28) (7.-Eu),?:= 



(Eu)f 
7. n (Eu)' 



i = 0,2 
i = 1 



The point 75 n (Eu)" is well-defined since 7s is always transverse to the braid strands 
and 7o intersects each strand but once. 

Lemma 25. For any such family of curves js, [7s ■ Eu] = [Eu]. 

Proof. It suffices to show that this path of braids does not intersect the singular braids 
S. Since u is assumed to be a nonsingular braid, every crossing of two strands in the 
braid diagram of Eu is a transversal crossing between i = Q and z = 1. Thus, if for some 

s, 7s (t) n (Eu)" ~ 7s (i) n (Eu)" for distinct strands a and a', then 



(29) 



0. 



The braid 7s • Eu has a crossing of the a and a' strands at i = 1. Checking the transver- 
sality of this crossing yields 

((7. • Eu)^ - (7s • Eu)^') ((7s • Eu)J - (7s • Eu)j') 
(30) = f(Eu)^ - (Eu)^'^ f (Eu)f - (Eu)f'^ 

(Eu)g - (Eu)^') ((Eu)? - (Eu)?') < 0. 

Thus the crossing is transverse and the braid is never singular. ■ 

Note that the proof of Lemma ^ does not require the braid Eu to be a closed braid 
diagram since the isotopy fixes the endpoints: the proof is equally valid for any localized 
region of a braid in which one spatial segment has crossings and the next segment has 
flat strands. 

Corollary 26. The "shifted" extension operator which inserts a trivial period-1 braid at the 
discretization point in a braid has the same action on components ofV^ as does E. 



X X 



X 



X 




Figure 12. Relations in the braid group via discrete isotopy. 
Proposition 27. The period-d discretized braid class [u] is free when d > 
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Proof. We must show that any braid u' e which has the same topological type as 
u is discretely isotopic to u. Place both u and u' in general position so as to record the 
sequences of crossings using the generators of the n-strand positive braid semigroup, 
{(Ji}, as in §11 Recall the braid group has relations (Tiaj — OjOi for |j — j| > 1 and 
(Ji<7i+i(Ti ~ (Ti+iCTiCTi+i; closure requires making conjugacy classes equivalent. 

The conjugacy relation can be realized by a discrete isotopy as follows: since d > 
I'^lword' ^ must possess some discretization interval on which there are no crossings. 
Lemma ^ then implies that this interval without crossings commutes with all neighbor- 
ing discretization intervals via discrete isotopies. Performing d consecutive exchanges 
shifts the entire braid over by one discretization interval. This generates the conjugacy 
relation. 

To realize the remaining braid relations in a discrete isotopy, assume first that u and 
u' are of the form that there is at most one crossing per discretization interval. It is then 
easy to see from Fig. ^ that the braid relations can be executed via discrete isotopy. 

In the case where u (and /or u') exhibits multiple crossings on some discretization 
intervals, it must be the case that a corresponding number of other discretization in- 
tervals do not possess any crossings (since d > |u|^^^^). Again, by inductively utilizing 
Lemma ^ we may redistribute the intervals-without-crossing and "comb" out the mul- 
tiple crossings via discrete isotopies so as to have at most one crossing per discretization 
interval. ■ 

Proof of Theorem |9[- Assume that {u REL {v}} = {u' REL {v'}}. This implies that 
there is a path of topological braid diagrams taking the pair (u, v) to (u',v'). This 
path may be chosen so as to follow a sequence of standard relations for closed braids. 
From the proof of Proposition ^ these relations may be performed by a discretized 
isotopy to connect the pair (E-'u, E^v) to (E'^u', E'^v') for j and k sufficiently large, and 
of the right relative size to make the periods of both pairs equal. For this choice, then, 
[E-'u REL [E-M] = [E'^u' REL [E'^v']], and their homotopy indices agree. An application 
of Theorem |o| completes the proof. ■ 

We suspect that all braids in the image of E are free: a result which, if true, would 
simplify index computations yet further. 

6. Duality 

For purposes of computation of the index, we will often pass to the homological 
level. In this setting, there is a natural duality made possible by the fact that the index 
pair used to compute the index of a braid class can be chosen to be a manifold pair. 

Definition 28. The duality operator on discretized braids is the map D : ^ ^2p gi'^^n 
by 

(31) (Du)r := 

Clearly D induces a map on relative braid diagrams by defining B(u REL v) to be 
Du REL Dv. The topological action of ID is to insert a half-twist at each spatial segment 
of the braid. This has the effect of linking unlinked strands, and, since D is an involution, 
linked strands are unlinked by B: see Fig. ^ 
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1 = 1 = 1 1 = 2 1 = 3 i = 4 1 = 1 = 1 1 = 2 i = 3 i = 4 



Figure 13. The topological action of D. 

For the duality statements to follow, we assume that aU braids considered have even 
periods and that all of the braid classes and their duals are proper, so that the homotopy 

index is well-defined. 

Lemma 29. The duality map D respects braid classes: if [u] = [u'] then [©(u)] = [D(u')]. 
Bounded braid classes are taken to bounded braid classes by D. 

Proof: It suffices to show that the map D is a homeomorphism on the pair {'D2p, S). 
This is true on V^p since D is a smooth involution (B~^ = D). If u e S with uf = uf 
and 

(32) «_i - <:i)«+i - <;i) > 0, 

then applying the operator D yields points Duf = Buf with each term in the above 
inequality multiplied by — 1 (if i is even) or by + 1 (if i is odd) : in either case, the quantity 
is still non-negative and thus Du e E. Boundedness is clearly preserved. ■ 

Theorem 30. (a) The effect o/D on the index pair is to reverse the direction of the parabolic 
flow. 

(b) For [u REL v] c I?2p J^EL v of period 2p with nfree strands, 

(33) Cif*(/i(D(u REL v));M) ^ CH2np-*{h{\i REL v);M). 

(c) For [u REL v] c VJ^p REL v of period 2p with nfree strands, 

(34) CiI,(H(©(uRELv));M) ^ C/f2np-*(H(u REL v); R). 

Proof: For (a), let {N, N~) denote an index pair associated to a proper relative braid 
class [u REL v]. Dualizing sends A'^ to a homeomorphic space ©(Af). The following local 
argument shows that the exit set of the dual braid class is in fact the complement (in the 
boundary) of the exit set of the domain braid: specifically, 

(©(iV))- = cl {a(©(iV)) - ©(iV-)} . 

Let w € [u REL v] n S. At any singular anchor point of w, i.e., where wf = wf and 
the transversality condition is not satisfied, then it follows from Axiom (A2) that 

(35) SIGN I ^« - <')| = SIGN {<_! - wU } • 

(Depending on the form of (A2) employed, one might use wfj^-^ — wf^-^ on the right hand 

side without loss.) Since the subscripts on the left side have the opposite parity of the 
subscripts on the right side, taking the dual braid (which multiplies the anchor points 
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by (—1)* and (—1)'^^ respectively) alters the sign of the terms. Thus, the operator D 
reverses the direction of the parabolic flow. 

From this, we may compute the Conley index of the dual braid by reversing the time- 
orientation of the flow. Since one can choose the index pair used to compute the index 
to be an oriented manifold pair (specifically, an isolating block: see, e.g., [|6C|]), one may 
then apply a Poincare-Lefschetz duality argument as in [Q and use the fact that the 
dimension is 2np to obtain the duality formula for homology. This yields (b). 

The final claim (c) follows from (b) by showing that D is bijective on topological braid 
classes within I?2p- Assume that [u REL v] and [u' REL v] are distinct braid classes in 
I?2p of the same topological type. Since D is a homeomorphism on 2?2p' ^^^e dual classes 
[Bu REL Dv] and [Du' REL Dv] are distinct. Claim (c) follows upon showing that these 
duals are still topologically the same braid class. 

Proposition ^ implies that [(E^'^'u) REL (E^'^v)] = [(E^^^u') REL (E^'-V)] for k suffi- 
ciently large since {u REL v} = {u' REL v}. By Lemma ^ 

D [(E^'^u) REL (E^'^v)] = © [(E^'^'u') REL (E^'^v)] , 

which, by Lemma ^ means that these braids are topologically the same. The topological 
action of dualizing the 2fc-stabilizations of u REL v and u' REL v is to add k full twists. 
Since the full twist is in the center of the braid group (this element commutes with 
all other elements of the braid group [^), one can factor the dual braids within the 
topological braid group and mod out by k full twists, yielding that {Du REL Dv} = 
{©u' RELDv}. ■ 

We use this homological duality to complete a crucial computation in the proof of 
the forcing theorems (e.g.. Theorem |l|) at the end of this paper. The following small 
corollary uses duality to give the first step towards answering the question of just what 
the homotopy index measures topologically about a braid class. Recall the definition of 
an augmented braid from Remark 

Corollary 31. Consider the dual of any augmented proper relative braid. Adding a full twist to 
this dual braid shifts the homology of the index up by two dimensions. 

Proof: Assume that D[u REL v*] is the dual of an augmented braid in period 2p (the 
augmentation is required to keep the braid class bounded upon adding a full twist). 
The prior augmentation implies that the outer two strands of Dv "maximally link" the 
remainder of the relative braid. The effect of adding a full twist to this braid can be 
realized by instead stabilizing [u REL v*] twice and then dualizing. The homological 
duality implies that for each connected component of the topological class, 

Ci/*(/l(DE2(uREL V*))) = Ci/2np+2-*(/l(E2(uREL v*))) 
(36) ^ Ci?2np+2-*(/l(uREL V*)) 

^ Ci/*_2(/l(D(uREL V*))), 

which gives the desired result for the index H via Theorem ■ 

Remark 32. The homotopy version of ( ^6[ ) can be achieved by following a similar pro- 
cedure as in f^. One obtains a double-suspension of the homotopy index, as opposed to 
a shift in homology. 
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Remark 33. Given a braid class [u] of odd period p = 2d + 1, the image under D is not 
necessarily a discretized braid at all: without some symmetry condition, the braid will 
not "close up" at the ends. To circumvent this, define the dual of u to be the braid D(u^) 
— the dual of the period 2p extension of u. The analogue of Theorem |3C| above is that 

(37) CF*(H(SYM(D(uRELv)));K) ^ Ci/„p_* (H(u REL v); R), 

where SYM denotes the subset of the braid class which consists of symmetric braids: 
uf = U2p-i for all i. 

7. Morse theory 

It is clear that the Morse-theoretic content of the homotopy index on braids holds 
implications for the dynamics of parabolic flows and thus zeros of parabolic recurrence 
relations. With this in mind, we restrict ourselves to bounded proper braid classes. 

Recall that the characteristic polynomial of an index pair ( A^, ) is the polynomial 

(38) CPtiN) ■.= J2Pkt''; Pk{N) := dimCHk{N;R) = dim Hk{N,N-;R). 

k>0 

The Morse relations in the setting of the Conley index (see [Q) state that, if N has a 
Morse decomposition into distinct isolating subsets {Naj^^i, then 

c 

(39) CPti^a) = CPt{N) + (1 + t)Qt, 

a=l 

for some polynomial Qt with nonnegative integer coefficients. 

7.1. The exact, nondegenerate case. For parabolic recurrence relations which satisfy 
(A3) (gradient type) it holds that if h{u REL v) =/= 0, then TZ has at least one fixed point 
in [u REL v]. Indeed, one has: 

Lemma 34. For an exact nondegenerate parabolic flow on a bounded proper relative braid class, 
the sum of the Betti numbers /3k ofh, as defined in (|3^), is a lower bound on the number of fixed 
points of the flow on that braid class. 

Proof: The details of this standard Morse theory argument are provided for the sake 
of completeness. Choose 4** a nondegenerate gradient parabolic flow on [u REL v] (in 
particular, ^f*' fixes v for all time). Enumerate the [finite number of] fixed points {ua}^=i 
of on this [bounded] braid class. By nondegeneracy, the fixed point set may be taken 
to be a Morse decomposition of INV(A^). The characteristic polynomial of each fixed 
point is merely t'^* ("<•), where n*{ua) is the Morse co-index of u^. Substituting t — 1 
into Equation ( ^^ yields the lower bound 

(40) #Fix([u REL v], **) > J2(3k{h). 

k 

■ 

On the level of the topological braid invariant H, one needs to sum over all the path 
components as follows. As in Theorem |9[ choose period-rf representatives u{j) {j from 
to m) for each path component of the topological class {u REL {v}}. If we consider 
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fixed points in the union Uj'lg[u(j) REL v], we obtain the following Morse inequalities 
from and Theorem |9[ 

(41) #Fix(u;'Lo[u(j) REL v], **) > J2 

k 

where /3fc(H) is the fc*'' Betti number of H(u REL v*). Thus, a gain, the sum of the Betti 
numbers is a lower bound, with the proviso that some components may not contain any 
critical points. 

If the topological class {u REL {v}} is bounded the inequality (^ij) holds with the 
invariant H(u REL v). 

7.2. The exact, degenerate case. Here a coarse lower bound still exists. 

Lemma 35. For an arbitrary exact parabolic flow on a bounded relative braid class, the number 
of fixed points is bounded below by the number of distinct nonzero monomials in the character- 
istic polynomial CPt{h). 

Proof: Assuming that #Fix is finite, all critical points are isolated and form a Morse 
decomposition of INV(A^). The specific nature of parabolic recurrence relations reveals 
that the dimension of the null space of the linearized matrix at an isolated critical point 



is at most 2, see e.g. [p6|l. Using this fact Dancer proves [15|, via the degenerate version 
of the Morse lemma due to Gromoll and Meyer, that CHk{ua) 7^ for at most one index 
k = ko. Equation (^) implies that, 

(42) J2'^Ptiua)>CPt{h) 

a=l 

on the level of polynomials. As the result of Dancer implies that for each a, CPt{ua) — 
At'', for some ^4 > 0, it follows that the number of critical points needs to be at least the 
number of non-trivial monomials in CPt{h). ■ 

As before, if we instead use the topological invariant H for {u REL {v*}} we obtain 
that the number of monomials in CPt(H) is a lower bound for the total sum of fixed 
points over the topologically equivalent path-components. 

More elaborate estimates in some cases can be obtained via the extension of the Con- 
ley index due to Floer [|T^. 

7.3. The non-exact case. If we consider parabolic recurrence relations that are not nec- 
essarily exact, the homotopy index may still provide information about solutions of 
TZ = 0. This is more delicate because of the possibility of periodic solutions for the flow 
u- = TZi{ui^i,Ui,Ui+i). For example, if CPt{h) mod {I + t) = 0, the index does not 
provide information about additional solutions for 7?^ = 0, as a simple counterexample 
shows. However, if CPt{h) mod (1 + t) ^ 0, then there exists at least one solution of 
71 = with the specified relative braid class. Specifically, 

Lemma 36. An arbitrary parabolic flow on a bounded relative braid class is forced to have a 
fixed point if '■= CP-i{h) is nonzero. If the flow is nondegenerate, then the number of 
fixed points is bounded below by the quantity 

(43) (CPt(/i) modz+[t] (l + i))L=i 
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Proof: Set N = cl([u REL v]). As the vector field TZ has no zeros at dN, the Brouwer 
degree, deg(7^, iV, 0), may be computed via a small perturbation TZ and is given b)^^ 

deg(7e, iV, 0) ^ sign det{-dn{u)). 

ueN,TZ{u)=0 

For a generic perturbation TZ the associated parabolic flow vf* is a Morse-Smale flow 
The (finite) collection of rest points {uq} and periodic orbits {7b} of 'J* then yields 
a Morse decomposition of Inv(iV), and the Morse inequalities are 

CPtiUa) + CPtilb) = CPt{h) + (1 + t)Qt. 
a b 

The indices of the fixed points are given by CPt{ua) = t^*("»), where fi* is the number 
of eigenvalues of dTZ{ua) with positive real part, and the indices of periodic orbits are 
given by CPt{'^b) = (1 + t)t^ ^'"''^ ■ Upon substitution of i = — 1 we obtain 

deg{TZ,N,0) = deg(^, TV, 0)=^ 



Thus, if the Euler characteristic of h is non-trivial, then TZ has at least one zero in N. 
In the generic case the Morse relations give even more information. One has 

CPtih) = pi{t) + (1 + t)p2{t), with pi,P2 G and CPt{h) modz+[t] {I + t) = p,{t). 

It then follows that J2a C-Pt(ua) > CPt{h) modz+[t] (1 + t), proving the stated lower 
bound. ■ 

The obvious extension of these results to the full index H is left to the reader. 

8. Second order Lagrangian systems 

In this final third of the paper, we apply the developed machinery to the prob- 
lem of forcing closed characteristics in second order Lagrangian systems of twist type. 
The vast literature on fourth order differential equations coming from second order 
Lagrangians includes many physical models in nonlinear elasticity, nonlinear optics, 
physics of solids, Ginzburg-Landau equations, etc. (see In this context we mention 
theworkof [llllll,!^. 

8.1. Twist systems. We recall from §0that closed characteristics at an energy level E 
are concatenations of monotone laps between minima and maxima {ui)i^z, which are 
periodic sequences with even period 2p. The extrema are restricted to the setUE, whose 



connected components are denoted by Ie'- interval components (see § 1.2 for the precise 
definition). The problem of finding closed characteristics can, in most cases, be formu- 
lated as a finite dimensional variational problem on the extrema {ui). The following 
twist hypothesis, introduced in [p8[], is key: 

(T): inf{j£;[u] = (^L{u,Ux,Uxx) + E)dx\u € Xr{ui,U2), t e K+} has a minimizer 
u{x;ui,U2) for all (ui,u2) G {Ie y< Ie \ ui ^ U2}, and u and r are C^-smooth 
functions of{ui,u2). 

^^We choose to define the degree via —dTZ in order to simplify the formulae. 
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Here Xr = Xr{ui,U2) = {u G C'^{[Q,t]) \ u(0) = wi, u{t) = U2, Ux(0) = u.j,{t) = 
and Wx|(o,r) > 0}. 

Hypothesis (T) is a weaker version of the hypot hesis that assumes that the monotone 
laps between extrema are unique (see, e.g., pSj |8j). Hypothesis (T) is valid for large 
classes of Lagrangians L. For example, if u, w) — ^w^ + K{u, v), the following two 
inequalities ensure the validity of (T): 

(a) - K{u, v)-E <0, and 

(b) ^\v\^ - ^{^v- K{u,v) - E} > Oforallw e Ie and u G R. 

Many physical models, such as the Swift-Hohenberg equation (^, meet these require- 
ments, although these conditions are not always met. In those cases numerical calcu- 
lations still predict the validity of (T), which leaves the impression that the results ob- 
tained for twist systems carry over to many more systems for which Hypothesis (T) is 
hard to check.[^ For these reasons twist systems play a important role in understanding 
second order Lagrangian systems. For a direct application of this see 

The existence of minimizing laps is valid under very mild hypotheses on K (see 
In that case (b) above is enough to guarantee the validity of (T). An ex amp le of a 
Lagrangian that satisfies (T), but not (a) is given by the Erickson beam-model [|o[ 

L{U, U.,, U,.,) = f + i(|u,|2 _ 1)2 + |^2_ 

8.2. Discretization of the variational principle. We commence by repeating the under- 
lying variational principle for obtaining closed characteristics as described in [Q. In the 
present context a broken geodesic is a -concatenation of monotone laps (alternating be- 
tween increasing and decreasing laps) given by Hypothesis (T). A closed characteristic 
u at energy level is a (C^-smooth) function u : [0, t] ^ M, < t < oo, which is 
stationary for the action Je[u\ with respect to variations 5u G Cp(,j.(0, t), and &t G R+, 
and as such is a 'smooth broken geodesic'. 

The following result, a translation of results implicit in [|5^, is the motivation and 
basis for the applications of the machinery in the first two-thirds of this paper. 

Theorem 37. Extremal points {ui\ for hounded solutions of second order Lagrangian twist 
systems are solutions of an exact parabolic recurrence relation with the constraints that (i) 
(— l)*Mi < (— l)*Ui+i; and (ii) the recurrence relation blows up along any sequence satisfy- 
ing Ui = Ui+l. 

Proof: For simplicity, we restrict to the case of a nonsingular energy level E: for sin- 
gular energy levels, a slightly more involved argument is required. Denote by / the 
interior of Ie, and by A(/) = A := {(ui,u2) G / x / | ui = 1*2} the diagonal. Then 
define the generating function 

(44) 5:(/x/)-A^R ; S(ui,U2) '.^ f {L{u,u^,u^,) + E)dx; 

JQ 

the action of the minimizing lap from ui to U2. That is a well-defined function is the 
content of Hypothesis (T). The action functional associated to S for a period 2p system is 



Another method to implement the ideas used in this paper is to set up a curve-shortening flow for 
second order Lagrangian systems in the {u, u') plane. 
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the function 

2p-l 

W2p{u) := ^ S{ui,Ui+i). 

i=0 



Several properties of S follow from | 

(a) [smoothness] S eC^{I x I\A). 

(b) [monotonicity] did2S{ui, U2) > for all ui ^ U2 £ I. 

(c) [diagonal singularity] lim ~diS{ui,u2) — lim d2S{ui,u2) = 

lim (9iS'(ui, U2) = lim —d2S{ui,U2) = +oo. 

In general the function 9iS'(ui, U2) is strictly increasing in U2 for all ui < it2 G /b, and 
similarly 92S'(wi, U2) is strictly increasing in iii. The function also has the additional 
property that S'|a = 0. 

Critical points of T4^2p satisfy the exact recurrence relation 

(45) Tii{ui^i,Ui,Ui+i) -.^ d2S[ui^i,Ui) + diS{ui,Ui+i) = 0, 

where 7?.i(r, s, t) is both well-defined and on the domains 

= {(r,s,t)e/^|(-l)^+i(s-r)>0, (-ir+i(s-t)>0}, 

by Property (a). The recurrence function TZ is periodic with d = 2, as are the domains 
Property (b) implies that Axiom (Al) is satisfied. Indeed, diTZi = did2S{u.i^i, Ui) > 
0, and dsTZi = 81828 (u.^^Ui+i) > 0. 

Property (c) provides information about the behavior of TZ at the diagonal boundaries 
of fli, namely, 

, , lim^x^r Ti-iir, s, t) = lim^x^t Tliir, s, t) = +00 

lims/r Tiiir, s, t) = lims/t TZt{r, s, t) = -00 



The parabolic recurrence relations generated by second order Lagrangians are de- 
fined on the constrained polygonal domains fit. 



Definition 38. A parabolic recurrence relation is said to be of up-down type z'f d^q) is satisfied. 

In the next subsection we demonstrate that the up-down recurrence relations can be 
embedded into the standard theory as developed in §^§0. 

8.3. Up-down restriction. The variational set-up for second order Lagrangians intro- 
duces a few complications into the scheme of parabolic recurrence relations as discussed 
in 5§-§|^. The problem of boundary conditions will be considered in the following sec- 
tion. Here, we retool the machinery to deal with the fact that maxima and minima are 
forced to alternate. Such braids we call up-down braids]^ 



13- 

"'^^he more natural term alternating has an entirely different meaning in knot theory. 



We could also work with sequences u that satisfy (—1)*+^ {ui+i — Ui) > 0. 



MORSE THEORY ON SPACES OF BRAIDS 



35 



8.3.1. The spaces. 

Definition 39. The spaces of general/nonsingular /singular up-down braid diagrams are defined 
respectively as: 

% := n {u : - <) > Vi, a} , 

£2p T^2p n {u : - <) > Vz, a} , 

V cn 

^£ ■— ^2p ~ ^2p- 

Path components of comprise the up-down braid types [uj^, and path components in 
REL V comprise the relative up-down braid types [u REL vj^. 

The set has a boundary in 
(47) d£^2p = d{vi n {u : - <) > Vz, «}) 

Such braids, called horizontal singularities, are not included in the definition of since 
the recurrence relation (^) does not induce a well-defined flow on the boundary 

Lemma 40. For any parabolic flow of up-down type on E^^, the flow blows up in a neighbor- 
hood of 882^ in such a manner that the vector field points into 82^. All of the conclusions of 
Theorem ^^hold upon considering the e-closure of braid classes [u REL vj^: in 5^^, denoted 

clf ju REL v]£ := |u REL V e cl£[u REL v]£ : (-1)' - u") > e Vi,Q;|, 
for all e > sufficiently small. 

Proof: The proof that any parabolic flow ^t* of up-down type acts here so as to strictly 
decrease the word metric at singular braids is the same proof as used in Proposition 
The only difficulty arises in what happens at the boundary of £Jp: we must show that 
5** respects the up-down restriction in forward time. 

Define the fimction 

e(u) =minK-<+i|. 

I, a 

Clearly, if e(u) — 0, then u s d£2p- Let u G £2p' consider the evolution ^*(u), t > 0. 
We compute ^e(^'*(u)) as e(^'*(u)) becomes small. Using (^) it follows that 

^«-<+i) = 7^,«_l,<,<+l)-7^,+l«,<+l,<+2)^oo> 

as Ui \ Ui+i, {i odd), 

^«+i-0 = n,+i{uf,uf+j^,uf+2)~T^iiuf-i,uf,uf+i)^oo, 

asui Z' Ui+i, (leven). 

These inequalities show that ^e('I'*(u)) > as soon as e(5'*(u)) becomes too small. 
Due to the boundedness of [u REL vj^ and the infinite repulsion at d£2p/ we can choose 
a uniform e(u REL v) > so that ^e(**(u)) > for e(^'*(u)) < e(u REL v), and thus 
cl^ g[u REL v]^ is an isolating neighborhood for all < e < e(u REL v). ■ 
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8.3.2. Universality for up-doiun braids. We now show that the topological information 
contained in up-down braid classes can be continued to the canonical case described 
in §^ As always, we restrict attention to proper, bounded braid classes, proper being 



defined as in Definition 13 and bounded meaning that the set [u REL vj^ is bounded 
in I?2p- Note that an up-down braid class [u REL vjf can sometimes be bounded while 
[u REL v] is not. To bounded proper up-down braids we assign a homotopy index. 
From Lemma ^ it follows that for e sufficiently small the set iVf ,= := cl^ ^[u REL vjf is 
an isolating neighborhood in whose Conley index, 

h{u REL v,£) h{N£^^), 

is well-defined with respect to any parabolic flow ^l** generated by a parabolic recur- 
rence relation of up-down type, and is independent of e. As before, non-t riviality of 
h{N£^^) implies existence of a non-trivial invariant set inside iVf e (see § 8.3.3| ). 



The obvious question is what relationship holds between the homotopy index 
h{u REL v,£) and that of a braid class without the up-down restriction. To answer 
this, augment the skeleton v as follows: define v* = v U v~ U v+, where 



minuf - 1 + v+ max< + 1 + (-1)'^ 



The topological braid class {u REL v*} is bounded and proper. Indeed, boundedness 
follows from adding the strands which bound u, since 1x1111^,1 vf < uf < maxa ^ vf. 
Properness is satisfied since {u REL v} is proper. 

Theorem 41. For any bounded proper up-down braid class [u REL vjf in REL v, 

h{\l REL V, £) = h{\l REL v*). 

Proof. From Lemma ^ in Appendix A we obtain a parabolic recurrence relation TZ^ 
(not necessarily up-down type) for which v* is a solution. We denote the associated 
parabolic flow by Define two functions fci and ^2 in C^(IR), with fc^ > > k'^, and 
fci(T) = for T < -25, ki{-5) > K, and fc2(r) = for r > 25, k2{5) > K, for some 
(5 > and X > to be specified later. Introduce a new recurrence function TZ\ (r, s,t) = 
n°{r,s,t) + k2is~r) + ki{t-s) for i odd, and TZ} {r,s,t) ='R°{r,s,t)-ki{s-r)-k2{t-s) 
for i even. The associated parabolic flow will be denoted by and \I'*(v*) = v* 
by construction by choosing 6 sufficiently small. Indeed, if we choose 5 < e(v), the 
augmented skeleton is a fixed point for ^I** . 

Since the braid class [u REL v*] is bounded and proper, A^i = cl[u REL v*] is an 
isolating neighborhood with invariant set iNV(A^i). If we choose K large enough, and 
5 sufficiently small, then the invariant set iNV(iVi) lies entirely in cl^ ^[u REL v*]£ = 
cl^ j[u REL vjf = N£^e- Indeed, for large K we have that for each i, TZj{r,s,t) has a 
fixed sign on the complement of A'^.^. Therefore, h{u REL v*) = h{Ni) = h{N£^f). Now 
restrict the flow ^* to A'f ^ c REL v. We may now construct a homotopy between 
and ^E**, via (1 — X)TZ + XR} (see Appendix A), where TZ and the associated flow vj/* 
are defined by (|4^). The braid v* is stationary along the homotopy and therefore 

h{N^) = h{N£,„ **) = h{N£^,, 

which proves the theorem. ■ 
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We point out that similar results can be proved for other domains Q,i with various 
boundary conditions. The key observation is that the up-down constraint is really just 
an addition to the braid skeleton. 

8.3.3. Morse theory. For bounded proper up-down braid classes [u REL vj^ the Morse 
theory of applies. Combining this with Lemma ^ and Theorem ^ the topological 
information is given by the invariant H of the topological braid type |u REL { v* } } . 

Corollary 42. On bounded proper up-down braid classes, the total number of fixed points of an 
exact parabolic up-down recurrence relation is bounded below by the number of monomials in 
the critical polynomial CPf (H) of the homotopy index. 

Proof. Since all critical point are contained in A'f ^ the corollary follows from the 
Lemmas |5, 40 and Theorem B^. ■ 



9. Multiplicity of closed characteristics 

We now have assembled the tools necessary to prove Theorem |l| the general forc- 
ing theorem for closed characteristics in terms of braids, and Theorems ^ and ^ the 
application to singular and near-singular energy levels. Given one or more closed char- 
acteristics, we keep track of the braiding of the associated strands, including at will any 
period-two shifts. Fixing these strands as a skeleton, we add hypothetical free strands 
and compute the homotopy index. If nonzero, this index then forces the existence of 
the free strand as an existing solution, which, when added to the skeleton, allows one 
to iterate the argument with the goal of producing an infinite family of forced closed 
characteristics. 

The following lemma (whose proof is straightforward and thus omitted) will be used 
repeatedly for proving existence of closed characteristics. 

Lemma 43. Assume that TZ is a parabolic recurrence relation on T>2 with u a solution. Then, 
for each integer N > \, there exists a lifted parabolic recurrence relation on V^/^j^for which every 
lift ofu is a solution. Furthermore, any solution to the lifted dynamics on V^^i projects to some 
period-d solution. 

The primary difficulties in the proof of the forcing theorems are (i) computing the 
index (we will use all features of the machinery developed thus far, including stabiliza- 
tion and duality); and (ii) asymptotics /boundary conditions related to the three types 
of closed interval components Ie- a compact interval, the entire real line, and the semi- 
infinite ray. 

All of the forcing theorems are couched in a little braid-theoretic language: 

Definition 44. The intersection number of two strands u", u" of a braid u is the number of 
crossings in the braid diagram, denoted 

t(u", u" ) :— # of crossings of strands 

The trivial braid on n strands is any braid (topological or discrete) whose braid diagram has no 
crossings whatsoever, i.e., t(u", u" ) = 0, for all a, a' . The full-twist braid on n strands, is 

^^This does not imply a d-periodic solution, but merely a braid diagram u of period d. 
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the braid of n connected components, each of which has exactly two crossings with every other 
strand, i.e., i(u", u" ) — 2 for all a ^ a' . 

Among discrete braids of period two, the trivial braid and the full twist are duals in 
the sense of §^ 

9.1. Compact interval components. Let E' be a regular energy level for which the set 
Ue contains a compact interval component Ie- 

Theorem 45. Suppose that a twist system with compact Ie possesses one or more closed charac- 
teristics which, as a discrete braid diagram, form a nontrivial braid. Then there exists an infinity 
of non-simple, geometrically distinct closed characteristics in Ie- 

In preparation for the proof of Theorem^ we state a technical lemma, whose [short] 
proof may be found in [ pq ] . 

Lemma 46. Let Ie = [w-, then there exists a Sq > such that 

(1) TZi{u- +S,u-,u- + 6) > 0,TZi{u+,u+ - S,u+) < 0,and 

(2) 7^2(w-, u- + S, U-) > 0, TZ2{u+ — S, u+, u+ — S) < 0, 
for any < S < 6q. 

Proof of Theorem ^ Via Theorem finding closed characteristics is equivalent to 
solving the recurrence relation given by (Esl). Define the domains 



_ ( {iui^i,Ui,Ui+i) e /I I M_ + (5 < Ui±i < Ui ~ (5/2 < u+ - 5}, i odd, 
' \ {{ui-.i,Ui,Ui+i) e 1% \ + S < Ui + 6/2 < Ui±i < u+ - S}, i even, 

For any integer p > 1 denote by il2p the set of 2p-periodic sequences {ui} for which 
Ui, Ui+i) e rif . By Lemma ^ choosing < 6 < So small enough forces the vector 
field TZ = (TZt) to be everjwhere transverse to dfl2p, making positively invariant for 
the induced parabolic flow 4'*. 

By Lemma |3[ one can lift the assumed solution(s) to a pair of period 2p single- 
stranded solutions to (p^, v^ and v^, satisfying t(v^, v^) ^ 0, for some p > I. Define 
the cones 

C_ = {u e n2p I Ui < vf, a^l, 2}, and 

C+ = {ue^]2p|u^><, a-1,2}. 

The combination of the facts t(v^,v^) = r > 0, Axiom (Al), and the behavior of TZ 
on dQ,2p implies that on the boundaries of the cones C- and C+ the vector field TZ is 
everywhere transverse and pointing inward. Therefore, C- and C+ are also positively 
invariant with respect to the parabolic flow ^I^*. Consequently, W2p has global max- 
ima v^ and v+ on int(C_) and int(C+) respectively. The maxima v^ and v+ have the 
property that v'^ < vf < v^, a ~ 1,2. As a braid diagram, v = {v^, v^, v^, v+} is a 
stationary skeleton for the induced parabolic flow ^I**. 

Having found the solutions v^ and v+ we now choose a compact interval / ^ Ie, 
such that the skeletal strands are all contained in /. In this way we obtain a proper para- 
bolic flow (circumventing boundary singularities) which can be extended to a parabolic 
flow on £2p REL v. Let [u REL vjf be the relative braid class with a period 2p free strand 
u = {ui} which links the strands v^ and v^ with intersection number 2q while satisfying 
< Ui < v^: see Fig. 14 below. 
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Figure 14. A representative braid class for the compact case: q 
1, r = 4, 2p = 6. 



As an up-down braid class, [u REL vjf is a bounded proper b raid c lass provided 
< 2(7 < r < 2p, and the Morse theory discussed in §^ and § 8.3.3 then requires 
the evaluation of the invariant H of the topological class {u REL {v*}}. In this case, 
since /i(u REL v,£) = h{u REL v*) = h{u REL v), augmentation is not needed, and 
H(u REL V*) = H(u REL v). The nontriviality of the homotopy index H is given by the 
following lemma, whose proof we delay until j |lO| . 



Lemma 47. The Conley homology o/H(u REL v) is given by: 
(48) CHkiH) . 







k = 2q-l, 2q 
else. 



In particular CPf(H) = t'^'^-^l + t). 



From the Morse theory of Corollary ^ we derive that for each q satisfying < 2q < 
r < 2p there exist at least two distinct period-2p solutions of (^), which generically are 
of index 2q and 2q — 1. In this manner, the number of solutions depends on r and p. 
To construct infinitely many, we consider m-fold coverings of the skeleton v, i.e., one 
periodically extends v to a skeleton contained in f^pm' rn > 1. Now q must satisfy 
< 2q < rm < 2pm. By choosing triples {q^p, m) such that {q,pm) are relative prime, 
we obtain the same Conley homology as above, and therefore an infinity of pairs of 

which, via Lemma ^ and Theorem ^ yield an 



geometrically distinct solutions of (fe5|) 
infinity of closed characteristics. ■ 



Note that if we set qm ~ q and pm ~ pm, then the admissible ratios — for finding 



closed characteristics are determined by the relation 
(49) 



0< ^ 



< 



Pm 2p 

Thus if v^ and are maximally linked, i.e. r = 2p, then closed characteristics exist for 
all ratios in Q n (0, 1). 

9.2. Non-compact interval components: Ie = K- On non-compact interval compo- 
nents, closed characteristics need not exist. An easy example of such a system is given 
by the quadratic Lagrangian L = \\uxx\'^ + f l^ajp + ^I^P/ with a > —2. Clearly J^; = K 
for all -E > 0, and the Lagrangian system has no closed characteristics for those en- 
ergy levels. For a < —2 the existence of closed characteristics strongly depends on the 
eigenvalues of the linearization around 0. To treat non-compact interval components. 
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some prior knowledge about asymptotic behavior of the system is needed. We adopt an 
as5nnptotic condition shared by most physical Lagrangians: dissipativity. 

Definition 48. A second order Lagrangian system is dissipative on an interval component 
Ie =^ if there exist pairs < U2, with — u| and arbitrarily large, such that 

—diS{u'{,U2) > 0, d2S{u1,U2) > 0, and 
diS{ui,,ul) > 0, -d2S{u*2,ul) > 0. 

Dissipative Lagrangians admit a strong forcing theorem: 

Theorem 49. Suppose that a dissipative twist system with J^; = M possesses one or more closed 
characteristic( s) which, as discrete braid diagram in the period-two projection, forms a link which 
is not a full-twist (Definition Then there exists an infinity of non-simple, geometrically 
distinct closed characteristics in Ie- 

Proof. After taking the p-fold covering of the period-two projection for some p > 1, 
the hypotheses imply the existence two sequences and that form a braid diagram 
in £|p whose intersection number is not maximal, i.e. < t(v^ , v^) = r < 2p. Following 
Definition ^ choose / = 1*2], with u| < itj such that u| < vj^vf < U2 for all i, and 
let fif and be as in the proof of Theorem 45 , with u| and U2 playing the role + 5 



and u+ — (5 respectively for some 5 > small. Furthermore define the set 

C := {u e n2p I i(u, v^) = t(u, v^) = 2p}. 

Since < t(v^ , v^) < 2p, the vector field TZ given by is transverse to dC. Moreover, 
the set C is contractible, compact, and TZ is pointing outward at the boundary dC. The 
set C is therefore negatively invariant for the induced parabolic flow '5*. Consequently, 
there exists a global minimum v'^ in the interior of C. Define the skeleton v to be v := 

{V\v2,v3}. 

Consider the up-down relative braid class [u REL vjf described as follows: choose u 
to be a 2p-periodic strand with {—lyui > {—lyvf, such that u has intersection number 
2q with each of the strands U v^, < r < 2q < 2p, as in Fig. For p > 2, [u REL vjf 
is a bounded proper up-down braid class. As before, in order to apply the Morse theory 
of Corollary it suffices to compute the homology index of the topological braid class 
{u REL {v*}}: 

Lemma 50. The Conley homology o/H(u REL v* ) is given by: 

(50) Ci7.(H).{^ ; tr/''''^' 

In particular CPt(H) = t'^i{l + t). 

By the same covering/projection argument as in the proof of Theorem ^ infinitely 
many solutions are constructed within the admissible ratios 

(51) f < ^ < L 

2p Pm 

■ 

Theorem ^ also implies that the existence of a single non-simple closed characteristic 
yields infinitely many other closed characteristics. In the case of two unlinked closed 
characteristics all possible ratios in Q n (0, 1) can be realized. 
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Figure 15. A representative braid class for the case = M: (/ = 2, r = 
1, 2p = 6. 

9.3. Half spaces Ie — K*. The case Ie ~ [14,00) (or Ie ~ (—00,-1*]) shares much with 
both the compact case and the the case Ie = K- Since these Ie are non-compact we 
again impose a dissipativity condition. 

Definition 51. A second order Lagrangian system is dissipative on an interval component 
I^ — \u, 00) if there exist arbitrarily large points u* > u such that 

diS{u, u*) > 0, d2S{u, u*) > 0, and 
915(1**, u) > 0, 925(1**, u) > 0. 

For dissipative Lagrangians we obtain the same general result as Theorem 

Theorem 52. Suppose that a dissipative twist system with Ie — possesses one or more 
closed characteristics which, as a discrete braid diagram, form a nontrivial braid. Then there 
exists an infinity of non-simple, geometrically distinct closed characteristics in Ie- 

Proof. We will give an outline of the proof since the arguments are more-or-less the 
same as in the proofs of Theorems ^ and Assume without loss of generality that 
Ie = [u, 00). By assumption there exist two sequences and which form a non- 
trivial braid in and thus < r = *(v^, v^) < 2p. Defining the cone C- as in the 
proof of Theorem |5| yields a global maximum v~ which contributes to the skeleton 
v = {v^, v^, v^}. Consider the braid class [u REL v]^ defined by adding the strand u 
such that i*i > and u links with the strands and with intersection number 2q, 
< 2g < r. 

Notice, in contrast to our previous examples, that [u REL vjf is not bounded. In 
order to incorporate the dissipative boundary condition that Uj u* is attracting, we 
add one additional strand v+. Set v^ — u for i even, and — u* , for i odd. As 
in the proof of Theorem ^ choose u* large enough such that v] ,vf < u* . Let 7?.^ be 
a parabolic recurrence relation such that 7?.^(v+) = 0. Using TZ^ one can construct yet 
another recurrence relation H)^ which coincides with TZ on [u REL v]^ and which has v+ 
as a fixed point (use cut-off functions). By definition the skeleton v = {v^, v^, , v+} 
is stationary with respect to the recurrence relation 7?.^^ = 0. 

Now let [u REL vjf be as before, with the additional requirement that (— l)*+^iti < 
(— l)*+^i;^. This defines a bounded proper up-down braid class. The homology index 
of the topological class {u REL {v*}} is given by the following lemma (see §p^. 
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Lemma 53. The Conley homology o/H(u REL v*) is given by 
(52) CHk(H) = 

In particular CPf {H) = t'^i-\l + t). 



k = 2q-l, 2q 
else 



For the remainder of the proof we refer to that of Theorem [ 




Figure 16. A representative braid class for the case Ie = R"*": q = 
1, r = 4, 2p = 6. 



9.4. A general multiplicity result and singular energy levels. 

9.4.1. Proof of Theorem Lagrangians for which the above mentioned dissipativity con- 
ditions are satisfied for all (non-compact) interval components at energy E, are called 
dissipative at For such Lagrangians the results for the three different types of in- 
terval components are summarized in Theorem |^ in The fact that the presence of a 
non-simple closed characteristic, when represented as a braid, yields a non-trivial, non- 
maximally linked braid diagram, allows us to apply all three Theorems ^ , 49 and |2[ 
proving Theorem ^. 



9.4.2. Singular energy levels. The forcing theorems in §^ - §|9^ are applicable for all 
regular energy levels provided the correct configuration of closed characteristics can be 
found a priori. In this section we will discuss the role of singular energy levels; they 
may create configurations which force the existence of (infinitely) many periodic orbits. 
The equilibrium points in these singular energy levels act as seeds for the infinite family 
of closed characteristics. 

For singular energy levels the set Ue is the union of several interval components, for 
which at least one interval component contains an equilibrium point. If d^L{u^ ,0,0) > 
at an equilibrium point u*, then such a point is called non-degenerate and is contained in 
the interior of an interval component. For applying our results of the previous section 
the nature of the equilibrium points may play a role. 



"'^^One class of Lagrangians that is dissipative on all its regular energy levels is described by 

lim A ''L(Xu,X 4 ii, A 2 to) = ci |ui[ + C2 lul", for some s > 2, and ci, C2 > 0, 

A — >oo 



pointwise in (u, v, w). 
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Figure 17. The gradient of W2 for the case with two equilibria and 
dissipative boundary conditions. On the left, for E = 0, the regions D± 
with the maxima and minima are depicted, as well as the superlevel 
set r+. On the right, for E E (0, cq), the region Di, containing an index 
1 point, is indicated. 



9.4.3. Case I: Ie = K- We examine the case of a singular energy level E ^ such that 
= M and Ie contains at least two equilibrium points. One observes that if the equi- 
libria can be regarded as periodic orbits then Theorem^ would apply: a regularization 
argument makes this rigorous. Let i? = be the energy level in which Ue is the concate- 
nation of three interval components (— 00, a] U [a. fe] U [b, 00), i.e., the equilibria are a and b. 
We remark that the nature of the equilibrium points is irrelevant; there is a global reason 
for the existence of two unlinked periodic orbit in the energy levels E G (0, Cq) for some 
small Co > 0, see [^8|]. In these regular energy levels we can apply Theorem and 
a limit procedure ensures that the periodic solutions persist to the degenerate energy 
level E = 0, proving Theorem |[ 

Recall from [ ^8| ] that two equilibrium points imply the existence of maximum u+ and 
minimum u^, both simple closed characteristics, see Fig. Define the regions D+ — 
{(ui, U2) I U2 — ui > 0, ui > a, U2 < b}, and = {(ui, M2) \ ul < ui < a, b < U2 < u'2}, 
where (uj, Wg) is the point where the dissipativity condition of Definition ^ is satisfied. 
Then u+ G D+ and e I?_ . 

Since W2 is a C^-fimction on int(_D+) it follows from Sard's theorem that there exists a 
regular value e+ such that < ma.XQE+ W2 < e+ < max^j^ W2- Consider the connected 
component of the super-level set {W2 > e+} which contains u+. The outer boundary of 
this component is a smooth circle and VW2 points inwards on this boundary circle. Let 
r+ be the interior of the outer boundary circle in question. By continuity it follows that 
there exists a positive constant cq such that r+ remains an isolating neighborhood for 
E e (0, Co). In the following let E G (0, co) be arbitrary. 

Define Di = {(wi,M2) \ u2 — ui > < ui < , U2 < u^} U r+. It follows from 

the properties of S (see §^ that Di is again an isolating neighborhood, see Fig. It 
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holds that CPt{Di) — 0, and {£'i\r+,r+} forms a Morse decomposition. The Morse 
relations ( p^ ) yield 

CPt{T+) + CPt{D,\r+) = 1 + CPt{D,\T+) = (1 + t)Qt, 

where Qt is a nonnegative polynomial. This implies that Z3i\r+ contains an index 1 
solution u^. We can now define D2 = {(ui,U2) | ^2 — ui > e, < ui, < U2 < 
^2^} U r+. In exactly the same way we find an index 1 solution e D2. Notice, that by 
construction t(u^, u-^) = 0. Theorem E9[now yields an irtfinity of closed characteristics 
for all < -E < Co . As described in § f).2| these periodic solutions can be characterized 
by p and q, where {p, q) is any pair of integers such that q < p and p and q are relative 
prime {01 p = q = 1). Here 2p is the period of the solution Up^, and 2q = t(up^g, u^) = 
;,(up,q,u2). 

In the limit E ^ the solutions and may collapse onto the two equilibrium 
points (if they are centers). Nevertheless, the infinite family of solutions still exists in 
the limit E = 0, because the extrema of the associated closed characteristics may only 
coalesce in pairs at the equilibrium points. This follows from the uniqueness of the 
initial value problem of the Hamiltonian system. Hence in the limit E the type 
{p, q) of the periodic solution is conserved when we count extrema with multiplicity and 
intersections without multiplicity. 

Note that when the equilibria are saddle-foci then and stay away from ±1 in 
the limit £' 0. Extrema may still coalesce at the equilibrium points as i? ^ 0, but 
intersections are counted with respect to and u^. Finally, in the regular energy levels 
E £ (0, Co), Theorem ^ provides at least two solutions of each type (except p = q = 1); 
in the limit E = one cannot exclude the possibility that two solutions of the same type 
coincide. ■ 

Remark 54. Theorem ^ proved in this subsection, is immediately applicable to the 
Swift-Hohenberg model (||) as described in sQ. Notice that if the parameter a satisifies 
a > 1, then Theorem yields the existence of infinitely many closed chararacteristics 

at energy E = —- — j-^, and nearby levels. However from the physical point of view it 
is also of interest to consider the case a < 1. In that case there exists only one singular 
energy level and one equilibrium point. This case can be treated with our theory, but the 
nature of the equilibrium point comes into play. If an equilibrium point is a saddle or 
saddle-focus, it is possible that no additional periodic orbits exist (see [p7|). However, if 
the equilibrium point is a center an initial non-simple closed characteristic can be found 
by analyzing an improper braid class, which by. Theorem |l|, then yields infinitely many 
closed characteristics. The techniques involved are very similar to those used in the 
present and subsequent sections. We do not present the details here as this falls outside 
of the scope of this paper. 

9.4.4. Cases II and III: Ie = [a,b] or Ie — The remaining cases are dealt with in 
Theorem ^. We will restrict the proof here to the case that Ie contains an equilibrium 
point that is a saddle-focus — the center case can be treated as in It also follows 



Indeed, for energy levels E + c,c sufficiently small, a small simple closed charecteristic exists due to the 
center nature of the equilibrium point at E; spectrum {±aj, ±fej}, a < b. This small simple closed character- 
istic will have a non-trivial rotation number close to x • The fact that the rotation number is non-zero allows 
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for the previous that there is no real difference between Ie being compact or a half-line. 
For simplicity we consider the case that Ie is compact. 




Figure 18. [left] The gradient of W2 for the case of one saddle-focus 
equilibrium and compact boundary conditions. Clearly a saddle point 
is found in D. [right] The perturbation of one equilibrium to three equi- 
libria. 



Let us first make some preliminary observations. When u» is a saddle-focus, then in 
E = there exists a solution such that u\ < u* < This follows from the fact that 
there is a point (1*1,^2)/ < "2/ close to (u*, u*) at which the vector VVF2 points to the 
north-west (see Fig. p^and [p^). This solution is a saddle point, its rotation number 
being unknown. The impression is that (u*, u■^,) is a minimum (with t = 0), and if u* 
were a periodic solution, then one would have a linked pair {u■^,, u*) and to which 
one could apply Theorem |5[ Since u* is a saddle-focus it does not perturb to a periodic 
solution for E > 0. Hence we need to use a different regularization which conveys the 
information that acts as a minimum. The form of the perturbation that we have in 
mind is depicted in Fig. |l^ where we have drawn the "potential" L{u, 0, 0). 

This idea can be formalized as follows. Choose a function T G C^[0, 00) such that 
< T{s) < 1, r(s) = 1 for a; < i, T{s) strictly decreases on (i, 1) and T(s) = for 
X > 1. Add a perturbation 



ds 



to the Lagrangian, i.e. L = L+^g{u), where Cq ~ d'^L{u^, , 0, 0). The new Euler-Lagrange 
equation near becomes 

dl^Lu.,... + [2dl^^L - dlL]u,. + dlL [1 - 2T(^)] {u - u.^) = 0{U'), 

where all partial derivatives of L are evaluated at (u*, 0, 0), and where U is the vector 
(u — u^,,Ux, Uxx, Uxxx) in phase space. Hence for all small e there are now two additional 
equilibria near u*, denoted by u G (u* — e, — e/2) and u e (m* + e/2, + e). Since 



one to use the arguments in [|] to construct a non-simple closed ctiaracteristic. As a matter of fact a linked 
braid diagram is created this way. 
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(u* — m) — (u — u*) = O(e^), the difference between E{u) and E{u) is 0{e^). To level this 
difference we add another small perturbation to L of the form — CfT{ ^^"""^ )ds, 

i.e. L{u) = L{u) + ^'(u), where Ce is chosen so that E{u) — E{u) (of course u 
and M shift slightly), and Ce ~ 0{e^). Using the same analysis as before we con- 
clude that a neighborhood of in the energy level E{u) looks just like Fig. In 
B = {{ui, U2)\ul < ui < u, u < U2 < "2} we find a minimum. Choose an regular en- 
ergy level Ee slightly larger than E{u) = E{u) (with E^ = 0(e)), such that the minimum 
in B persists. Taking this minimum and the original — which persists since we have 
only used small perturbations, preserving D (see Fig. as an isolating neighborhood 

— we apply Theorem |4^ . 

Finally, we take the limit e — > 0. The solutions now converge to solutions of the 
original equation in the degenerate energy level. It follows that in the energy level 
E — a solution of type [p, q) exists, where the number of extrema has to be counted 
with multiplicity since extrema can coalesce in pairs at . 

10. Computation of the homotopy index 

Theorems and ^ hang on the homology computations of the homotopy in- 

variant for certain canonical braid classes (Lemmas £^ and Our strategy (as in, 
e.g., [^) is to choose a sufficiently simple system (an integrable Hamiltonian system) 
which exhibits the braids in question and to compute the homotopy index via knowing 
the structure of an unstable manifold. By the topological invariance of the homotopy 
index, any computable case suffices to give the index for any period d. 

Consider the first-order Lagrangian system given by the Lagrangian L\{u,Ux) — 
^I'U'xl'^ + AF(u), where we choose F{u) to be an even four-well potential, with F"{u) > 

— l,andF"(0) = —1. The Lagrangian system (La, da;) defines an integrable Hamiltonian 
system on R^, with phase portrait given in Fig. 




Figure 19. The integrable model in the {u, Ux) plane; there are centers 
at 0, ±2 and saddles at ±1, ±3. 

Linearization about bounded solutions u{x) of the above Lagrangian system yields 
the quadratic form 

Q[cj)]= [ \(t)x\^dt + x[ F"{u{x))(l)^dx> [ (tt^ - A)(/)2(ia;, (j)eH^{0,l), 
Jo Jo Jo 
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which is strictly positive for all < A < tt^. For such choices of A the time-1 map 
defined via the induced Hamiltonian flow ip^, i.e., {u,pu) — {u,Ux) ^ '4)^{u,pu), is an 
area preserving monotone twist map. The generating function of the twist map is given 
by the minimization problem 



Sx{ui,U2)= inf / Lx{u,Uj,)dx, 

q£X(ui,U2) Jo 

where X{ui,u2) = {u e iJ^(0,l) | u(0) = ui, u{l) — U2}^ The function 5a is a 
smooth function on R^, with did2S\ > 0. The recurrence function TZ\{ui-i,Ui, Ui+i) — 
d2S\{ui-i,Ui) + diS\{ui,Ui+i) satisfies Axioms (A1)-(A3), and thus defines an exact 
(autonomous) parabolic recurrence relation on X = M^. We choose the potential F such 
that the bounded solutions within the heteroclinic loop between u = —1 and u = +1 
have the property that the period T\ is an increasing function of the amplitude A, and 



This single integrable system is enough to compute the homotopy index of the three 



ompute tJ 
I If in §1 



families of braid classes in Lemmas 47 50[ and | ^ 

We begin by identifying the following periodic solutions. Set v^'* = \}h '^^i "^^^ — 
±3, and v^^* {vi}, v^'^ = ±1. Let u{t) be a solution of (L\,dx) with Ux{^) = 
(minimum), |u(a;)| < 1, and T\{A{u)) = 2to > 2tt, tq G N. For arbitrary A < 1 this 
implies that 

T^jAju)) 2to 

where we choose A so that --i= e N. For r > 1 set d := ^ and define v'^ := {vf}, with 

vf — u{i), and v** = {vf}, with vf = u{i + tq/VA), i = 0, ...,d. Clearly, i{v^,-v^) — r, for 
all ^ e N. 

Next choose u{x), a solution of {L\,dx) with ^^^(O) = (minimum), which oscil- 
lates around both equilibria —2 and +2, and in between the equilibria —3 and +3, and 

Ti[A{u)) = 2ti > 27r, n e N. As before 

T^{A{u)) 2ti 
"^^^^^"^^ ^ ^ Tx 

Let 2p> r and choose tq , ri > 4 such that 

— = > 1 (to > Tl). 

Ti r 

Set = {Vi}, vf = u{i), and = {vf}, with vf = u{i + ti/VX), i = 0, ...,d. For 
X G [0, d] the solutions u and u have exactly 2p intersections. Therefore, if we choose A 
sufficiently small, i.e. ^ G N is large, then it also holds that t(v'' v^'^) = 2p. 

Finally we choose the unique periodic solution u{x), with \u{x)\ < 1, ^^^(O) ~ 
(minimum), and Ti{A{u)) = 2t2 > 2n, T2 G N. Let Q <2q <r <2p, and choose T2, and 
consequently the amplitude A, so that 

- = -<l (To<r2, A{u))<A{u)). 

T2 r 



'^^ The strict positivity of the quadratic form Q via the choice of A yields a smooth family of hyperbolic 



mirumizers. 
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The solution u is part of a hyperbolic circle of solutions Us{x), s G R/Z. Define 
(u(s))sgH/Z/ with u(s) — {ui{s)}, where Ui{s) — Us{i + 2t2s/-\/A)- As before, since 
the intersection number of u and Us is equal to 2q, it holds that i(u(s), v^'"') = 2q, for A 
sufficiently small. Moreover, t(u(s), v^'^) = 2p. From this point on A is fixed. We now 
consider three different skeleta v. 

I: V = {v^'^, v^'^, v^, v^}. The relative braid class [u REL v]i is defined as follows: 
v^'^ < Ui < and u links with the strands v'' and v^ with intersection number 2q, 
< 2q < r. The topological class {u REL {v}} is precisely that of Lemma ^ [Fig. ^ 
and as such is bounded and proper. 

II: v = {v^'^, v^'+, v'^, v'', v^}. The relative braid class [u REL v]n is defined as fol- 
lows: vf'^ < Ui < v^'^ , u links with the strands v'^ and with intersection number 
2q, < 2q < r, and u links with with intersection number 2p. The topological class 
{u REL {v}} is precisely that of Lemma 53 [Fig. |l^ and as such is bounded and proper. 

Ill: V = {v^'", v'^, V*, v^, v^}. The relative braid class [u REL vjm is defined as fol- 
lows: < Ui, u links with the strands v'^ and with intersection number 2q, and u 
links with and with intersection number 2p. The topological class |u REL {v}} is 
not bounded [Fig. pO|[right]]. The augmentation of this braid class is bounded. 

Cases I and II: Since the topological classes are bounded and proper, the invariant H is 
independent of period of the chosen representative, and can be easily computed from 
the integrable model. The closure of the collection of topologically equivalent braid 
classes is an isolating neighborhood for the parabolic flow 5'* induced by the recur- 
rence relation TZ\ = (defined via {Lx, dx)). The invariant set is given by the normally 
hyperbolic circle {u{s)}ses./z- For this reason the index H can be computed via the 
connected component that contains the critical circle; we denote this neighborhood by 
N. The Conley index of N can be determined via computing W^"({u(s)}), the unstable 
manifold associated to this circle. This computation is precisely that appearing in the 
calculations of [^ pp. 372]: Vl^"({u(s)}) is orientable and of dimension 2q, and thus 

(53) H(u REL v) = h{N) ~ (5^ X 52«-i) / (5^ x {pt}) ~ S^"^-^ V S^"^. 

The Conley homology is given by CHk{H) = R ior k = 2q - l,2q, and CHk{H) = 
elsewhere. This completes the proofs of the Lemmas ^ and ■ 

Case III: It holds that 

{u REL v} n {Vip REL v) ^ 0. 

The discrete class for period 2p is bounded, but for periods d > 2p this is not the case. 
However, by augmenting the braid, we obtain from ( ^^ that 

H(u REL v) = H(u REL v*), 

where v* = v U {v^^^, v^'+}. Since the topological class {u REL {v*}} is bounded and 
proper, we may use the previous calculations to conclude that 

H(U REL V*) ~ (5^ X X {pt}) ~ 52^-1 ^ g2g_ 

Our motivation for this computation is to complete the proof of Lemma Let 
[u' REL v'] denote the period 2p braid class described by Fig. ^ with intersection num- 
bers denoted by 2q' and 2r', and let [u REL v] denote a type-Ill braid of period 2p. Then, 
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Figure 20. The augmentation of the braid from Lemma |^ [left] is the 
dual of the type III braid [right]. 

it is straightforward to see (as illustrated in Fig. that, for q' = p — q and r' = 2p— r, 

(54) [u' REL [v'*]] = D(^[uREL [v]]^ 

Lemma ^ gives the index for the augmented class {u' REL {v' *}}, which is bounded 
and proper as a topological class. The above considerations allow us to compute the 
homology of H(u' REL v' * ) via Theorem 

CH., (H(u' REL v' *)) = CH, (H(Du REL Bv)) 

^ Ci/2p-* (H(u REL v)) 

^ Ci/2p-* (H(uREL V*)) 

(55) _ r M : 2p-* = 2q-l,2q . 

1 : else 
^ I M : * = 2g',2(j' + 1 
~ [ : else 

The intersection numbers 2q' and 2r' are exactly those of Lemma |0[ completing the 
proof. ■ 

11. POSTLUDE 

11.1. Extensions and questions: dynamics. There are several ways in which the basic 
machinery introduced in this paper can be generalized to other dynamical systems. 

1. Scalar uniformly parabolic PDEs. Theorem |9| suggests strongly that the homotopy 
index for discretized braids extends to and agrees with an analogous index for parabolic 
dynamics on spaces of smooth curves via uniformly parabolic PDE's. This is true [p3||. 

2. Periodicity in the range. Although we consider the anchor points to be in M, one may 
just as well constrain the anchor points to lie in and work in the universal cover. Such 
additional structure is used in the theory of annulus twist maps [^^^^ ^ ^2|]. All of 
our results immediately carry over to this setting. We note that compact-type boundary 
conditions necessarily follow. 

3. Aperiodic dynamics. One can also extend the theory to include braid diagrams with 
"infinite length" strands. To be more precise, consider braid diagrams on the infinite 1-d 
lattice, and omit the spatial periodicity. In this context several compactness issue come 
into play. To name a few: (a) the parabolic flows generated by aperiodic recurrence 
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relations no longer live on a finite dimensional space but on the infinite dimensional 
space ^°°(M). See |^] for a case similar to this; (b) a priori, the Conley index should be 
replaced with an infinite dimensional analogue such as that developed by Rybakowski 
[ p2| ] . However, if one considers braid diagrams with finite word metric, the stabilization 
theory of §^ allows one to define the necessary invariants via the finite dimensional 
theory in this paper. This is not unlike the procedure one can follow in the treatment of 
parabolic PDE's 

4. Fixed boundary conditions. Our decision to use dosed braid diagrams is motivated 
by applications in Lagrangian systems; however, one can also fix the end points of the 
braid diagrams. In this setting one can define a braid invariant in the same spirit as is 
done for closed braids. The proof of stabilization is not sensitive to the type of boundary 
conditions used. Such an extension of the theory to include fixed endpoints is useful in 
applications to parabolic PDE's [p3|]. 

5. Traveling waves and period orbits. The stationary solutions we find in this paper are 
but the beginnings of a dynamical skeleton for the systems considered. The next logical 
step would be to classify connecting orbits between stationary solutions: several authors 
{e.g., [^0|]) have considered these problems analytically in the context of traveling wave 
phenomena in monotone lattice dynamics. There is a precedent of using Conley indices 
to prove existence theorems for connecting orbits {e.g., [^^): we anticipate that such 
applications are possible in our setting. One could as well allow the skeletal strands to 
be part of a periodic motion (in the case of non-exact recurrence relations). In this setting 
one could look for both fixed points and periodic solutions of a given braid class. 

6. Long-range coupling. Assume that the recurrence relations TZi are functions of the form 
TZi{ui-n, ■ ■ ■ , Ui+n) for some n. Even if a strong monotonicity condition holds, djTZi > 
for all j ^ i the proof of Proposition still encounters a difficulty: two strands with 
a simple (codimension-one) tangency can have enough local crossings to negate the 
parabolic systems' separation. Such monotone systems do exhibit an ordering principle 
^ (initially nonintersecting strands will never intersect), but additional braiding 
phenomena is not automatically present. 

7. Higher-dimensional lattice dynamics. In parabolic PDE's of spatial dimension greater 
than one, the straightforward generalization of the lap number (number of connected 
components of an intersection of graphs) does not obey a monotonicity property (due to 
the fact that for graphs of R" with n > 1, critical points of non-zero index and co-index 
can pass through each other). Finding a suitable form of dynamics which retains some 
isolation remains an important and challenging problem. 

8. Arbitrary second-order Lagrangians. Our principal dynamical goal is to prove exis- 
tence theorems for periodic orbits with a minimal amount of assumptions, particularly 
"genericity" assumptions (which are, in practice, rarely verifiable). To this end, we have 
been successful for second-order Lagrangians modulo the twist assumption. Although 
this assumption is provably satisfied in numerous contexts, we believe that it is not, 
strictly speaking, necessary. Its principal utility is in the reduction of the problem to a 
finite-dimensional recurrence relation. We believe that the forcing results proved in §^ 
are valid for all second-order Lagrangian systems. See for instance for a result on 
that behalf. We propose that a version of the curve-shortening techniques in the spirit 
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of Angenent should yield a homotopy index for smooth curves to which our forcing 
theorems apply. 



11.2. Extensions and questions: topology. The homotopy index is, as a topological in- 
variant of braid pairs, utterly useless. Nevertheless, there is topological meaning intrin- 
sic to this index, the precise topological interpretation of which is as yet imclear. One 
observes that the index captures some Morse-theoretic data about braid classes. Any 
topological interpretation is certainly related to linking data of the free strands with the 
skeleton, as evidenced by the examples in this paper. Though the total amount of link- 
ing should provide some upper bound to the dimension of the homotopy index, linking 
numbers alone are insufficient to characterize the homotopy index. 

We close with several related questions about the homotopy index itself. 

1. Realization. It is clear that given any polynomial in t, there exists a braid pair whose 
homological Poincare polynomial agrees with this. [Idea: take Example 3 of §|| and 
stack disjoint copies of the skeleton vertically, using as many free copies and strands as 
necessary to obtain the desired homology.] Can a realization theorem be proved for the 
homotopy index itself? As a first step to this, consider replacing the real coefficients in 
the homological index with integral coefficients. Does torsion ever occur? We believe 
not, with the possible exception of a Z2 torsion. 

2. Product formulas and the braid group. Perhaps the most pressing problem for the homo- 
topy index is to determine a product formula for the concatenation of two braids with 
compatible skeleta. This would eliminate the need for computing the index via contin- 
uation to an integrable model system as in §^ However, since we work on spaces of 
closed braids, a product formula is not well-defined. The group structure on the braid 
group Bn does not extend naturally to a group structure on conjugacy classes: where 
one "cuts open" the braid to effect a gluing can change the resulting braid class dramat- 
ically. The one instance in which a product operation is natural is a power of a closed 
braid. Here, splitting the closed braid to an open braid and concatenating several copies 
then reclosing yields equivalent closed braids independent of the representative of the 
conjugacy class chosen. Such a product/power formula, in conjunction with numerical 
methods of index computation effective in moderately low dimensions, would allow 
one to compute many invariants. 

3. Improper and unbounded classes In certain applications one also needs to deal with 
improper braid classes [u REL v]. To such classes one can also assign an index. The 
interpretation of the index as a Morse theory will not only depend on the topological 
data, but also on the behavior of the flow ^I^* at E^. The simplest case is when n dN 
consists of finitely many points. This for example happens when u consists of only one 
strand. The homotopy index is then defined by the intrinsic definition in ([l^). The in- 
terpretation of the index and the associated Morse theory depends on the linearization 
D'i'^ls-ndN- The definition of the index in the case of more complicated sets E^ n dN 
and the Morse theoretic interpretation will be subject of future study. Similar consider- 
ations hold for imboimded classes. 

4. General braids. The types of braids considered in this paper are positive braids. Natu- 
rally, one wishes to extend the ideas to all braids; however, several complications arise. 
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First, passing to discretized braids is invalid — knowing the anchor points is insuf- 
ficient data for reconstructing the braid. Second, compactness is troublesome — one 
cannot merely bound braid classes via augmentation. We can model general braids 
dynamically using recurrence relations with nearest neighbor coupling allowin g "p os- 
itive", or "negative" interaction. This idea appears in the work of LeCalvez [ [36| , ^7| ] 
and can be translated to our setting via a change of variables — coordinate flips — of 
which our duality operator B is a particular example. However the compactness and 
discretization issues remain. LeCalvez works in the setting of annulus maps, where one 
can circumvent these problems: the general setting is more problematic. 

5. Hamiltonian vs. Lagrangian. One approach to extending to arbitrary braids would be 
to switch from a Lagrangian setting to a Hamiltonian setting. Consider an family 
of Hamiltonians Ht on a symplectic surface (Af^, lu) which has a "skeleton" of periodic 
orbits braided in A/ x S^. Adding "free" braid strands, one could define a relative Floer 
index for the system which should detect whether the free strands are forced to exist as 
periodic orbits. 
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Appendix A. Construction of parabolic flows 

In this appendix, we construct particular parabolic flows on braid diagrams in order 
to carry out the continuation arguments for the well-definedness of the Conley index for 
proper braid diagrams. The constructions are explicit and are generated by recurrence 
relations TZ — {Jli)iei, with TZi+d = Tli, which are of the form: 

(56) Tli{r,s,t) ^ ai{r,s) + bi{s,t) + Ci{s), i = l,...,d, 

with a„ b„ c,; e C^{M.), and ^{r, s) > 0, ^{s, t) > for all (r, s, t) £ R^. By defirution, 
such recurrence relations are parabolic. 

Lemma 55. For any v e I?™ there exists a parabolic flow ^t* under which v is stationary. 

Proof. In order to have 5'*(v) = v, the sequences {vq} need to satisfy 
: ^i+i) = 0/ for some parabolic recurrence relation. We will construct TZ by 
specifying the appropriate functions {0^,6^,0^} as above. In the construction to follow, 
the reader should think of the anchor points {uf } of the fixed braid v as constants. 

For each i such that the values are distinct, one may choose ai{r,s) = r, 

bi{s, t) — t, and Ci{s) to be any function which interpolates the defined values 

c,«):=-«_i-K<+i). 

This generates the desired parabolic flow. 

In the case where there are several strands ai,a2, ■ ■ .an for which vf^ = v* are all 
equal, the former construction is invalid: Ci is not well-defined. According to Defini- 
tion ^ we have for each ^ Uk {v"li — — wf+i) < 0. This implies that if 
we order the {aj}j so that < < • • • < v^f^-^, then the corresponding sequence 
{^i+iii satisfies u"^^ < v"^]^^^ < ■ ■ ■ < v°'_^-^^. From Lemma p6| below, there exist increas- 
ing functions / and g such that 

Define and hi in the following manner: set ai(r, v*) :— f{r) and bi{v* ,t) :— g{t). Thus 
it follows that there exists a well defined value 
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which is independent of j. For any other strands a', repeat the procedure, defining 
the slices ai{r,vf ), bi{vf ,t) and the points Ci{vf ), choosing new functions / and g 
if necessary. To extend these functions to global functions ai(r, s) and bi{s,t), sim- 
ply perform a homotopy in s without changing the monotonicity in the r and t 
variables: e.g., on the interval [v",v" ], choose a monotonic fimction ^(s) for which 
^(wf ) = ^'(uf ) = C{vf) = and = 1- Then set 

a.(r, s) := (1 - e(s))a.(r, + e(s)a.(r, vf). 

Such a procedure, performed on the appropriate s-intervals, yields a smooth r- 
monotonic interpolation. Repeat with bi{s, t). Finally, choose any function Ci{s) which 
smoothly interpolates the preassigned values. These choices of ai, hi and Ci give the 
desired recurrence relation, and consequently the parabolic flow ^P'. ■ 

Lemma 56. Given two sequences of increasing real numbers xi < X2 < ■ ■ ■ < Xn and yi < 
y2 < ■ ■ ■ < Vn, there exist a pair of strictly increasing functions f and g such that 

(57) f{x,)-f{xk)^giyj)^g{yk) Vj,fc 

Proof. Induct on n, noting the triviality of the case n = 1. Given increasing sequences 
(xi)^^^ and ivi)^^^, choose functions / and g which satisfy ( |57| ) for j,k < N: this 
is a restriction on / and g only for values in [xi, x^] since outside of this domain the 
functions can be arbitrary as long as they are increasing. Thus, modify / and g outside 
this interval to satisfy 

f{xN+i) = /(a; at) + C ; g{yN+i) = givN) + C, 
for some fixed constant C > 0. These functions satisfy ( |5^ ) for all j and k. ■ 

Lemma 57. For any pair of equivalent braids [u(0)] = [u(l)], there exists a path u(A) in 
and a continuous family of parabolic flows such that '^\{u{\)) = u(A), /or all A e [0, 1]. 

Proof. Given u any point in V^, consider any parabolic recurrence relation TZ^ which 
fixes u and which is strictly monotonic in r and t. From the proof of Lemma ^ 7?.u 
exists. For every braid u' sufficiently close to u, there exists 4) a near-identity diffeomor- 
phism of T)^ which maps u to u'. The recurrence relation 7?.u o fixes u' and is still 
parabolic since (f) cannot destroy monotonicity. Choosing a short smooth path (/i* of such 
diffeomorphisms to iD proves the lemma on small neighborhoods in 'D'2, which can be 
pieced together to yield arbitrary paths. ■ 
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